算法第四章作业

1.你对贪心算法的理解

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

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

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

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

答：对原理的不理解导致编程困难

来源：https://www.cnblogs.com/szl666666/p/11908537.html