【做业】算法第4章做业

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

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

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

因为须要加油的次数最少,须要汽车每加一次油就跑最远的路,若是剩下的油量已经不足以到达下个站点再选择加油。学习

3. 请说明在本章学习过程当中遇到的问题及结对编程的状况:动态规划

贪心算法总体来说实现起来比动态规划要简单一些,但有些状况下的贪心算法并不是很好考虑。

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

相关文章
相关标签/搜索