【作业】算法第4章作业

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

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

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

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

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

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

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

猜你喜欢

转载自www.cnblogs.com/Akatsuki-Sanjou/p/10050923.html