算法第四章作业

1.你对贪心算法的理解

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

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

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

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

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

posted @ 2019-11-21 21:30  Dantalian  阅读(72)  评论(0编辑  收藏  举报