【作业】算法第4章作业

1. 你对贪心算法的理解：

我认为贪心算法正如其名，在对问题求解时，每一步都只考虑到当前情况下的最好选择，而非从整体上最优考虑。

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

由于需要加油的次数最少，需要汽车每加一次油就跑最远的路，如果剩下的油量已经不足以到达下个站点再选择加油。

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

贪心算法整体来讲实现起来比动态规划要简单一些，但有些情况下的贪心算法并非很好考虑。

结对编程整体效果不错，但是在尝试用python实现会场安排问题时费了很大劲才成功。