算法第四章作业

1.你对贪心算法的理解

只考虑局部最优解，而当局部最优解是最优解的子集时，贪心算法的结果就是全局的最优解。

2.请说明汽车加油问题的贪心选择性质

如果哪两个加油站距离大于加满油能行驶的距离则输出No solution!计算车到接下来每个加油站的距离，不足则加一

3.请说明在本章学习过程中遇到的问题及结对编程的情况

无法很快的想好各种情况，欠考虑