第四章组作业

1. 你对贪心算法的理解（2分） 贪心算法是通过一系列的选择得到的解，它所做的每一个选择都是当前状态下局部最好的选择，即贪心选择。针对当前的状况做出最优的选择，也就是说贪心算法并不是从整体上加以考虑全局，只是在某种意义上做出的局部最优选择，而许多问题在求解的过程，运用贪心策略可以得到最优解或者较优解。
2. 请说明汽车加油问题的贪心选择性质（2分）首先看汽车加满油的时能走的距离是否比最大加油站距离大，否则无法到达。然后，如果汽车剩下的油能到下一站，则不加油，不能到则加油。
3. 请说明在本章学习过程中遇到的问题及结对编程的情况（1分）编程题哪里的“no solution”没注意大小写，卡住不能过去，下回应当细心些。