算法第四章作业

1. 你对贪心算法的理解（2分）
2. 贪心算法：通过一系列选择得到问题的解，所作的每一个选择都是当前状态下的局部最好选择
3. 特征：贪心选择性质：所作的每一个选择都是当前状态下的局部最好选择
4.            最优子结构：一个问题的最优解包含其子问题的最优解
5. 通过贪心选择，获得部分解，不断迭代，求解子问题的解
6. 请说明汽车加油问题的贪心选择性质（2分）
7. 汽车不断前进直到油量耗尽不足以支付到达下一个站所需油量时，便在此站加油，已达到加油次数最少。
8. 请说明在本章学习过程中遇到的问题及结对编程的情况（1分）
9. 在打代码时总会出现临界问题未考虑现象而导致过不了题，应多注意临界情况，注意是否需要“=”符号。