1. 你对贪心算法的理解:
我认为贪心算法正如其名,在对问题求解时,每一步都只考虑到当前情况下的最好选择,而非从整体上最优考虑。
2. 请说明汽车加油问题的贪心选择性质:
由于需要加油的次数最少,需要汽车每加一次油就跑最远的路,如果剩下的油量已经不足以到达下个站点再选择加油。
3. 请说明在本章学习过程中遇到的问题及结对编程的情况:
贪心算法整体来讲实现起来比动态规划要简单一些,但有些情况下的贪心算法并非很好考虑。
结对编程整体效果不错,但是在尝试用python实现会场安排问题时费了很大劲才成功。