第四章算法作业

1、你对贪心算法的理解是：

在我看来贪心算法就是在当前问题上只考虑目前的最优答案解，只需要重视能看到的利益就可以了。

如果想要通过贪心算法求出的问题的最优解，那我们应该要求该问题的局部最优解和整体最优解是一

样的或者是可以传递的，否则单靠贪心算法是无法解答的。

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

汽车加油问题的话就是汽车剩多少油，最远能够到哪站就到那一站再加油，这样就是汽车加油次数最少

的方案。

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

我个人认为本章学习比上一章节稍微轻松一点，更好理解，结对编程也挺好的，我们各自编程再交换意见

相互补充了不少知识。