1.你对贪心算法的理解
答:只考虑局部最优解,而当局部最优解是最优解的子集时,贪心算法的结果就是全局的最优解。
2.请说明汽车加油问题的贪心选择性质
答:如果哪两个加油站距离大于加满油能行驶的距离则输出No solution!计算车到接下来每个加油站的距离,不足则加一
3.请说明在本章学习过程中遇到的问题及结对编程的情况
答:对原理的不理解导致编程困难