第四章作业

1. 贪心算法：

理解：所谓“贪心”，即在每一步的求解中求得问题的最优解，成为当前局部问题的最优解。但与动态规划问题不同的地方在于，动态规划会根据整体最优解的情况与之前的解作比较，并选取整体最优解；而贪心算法只会按照解题顺序一步步地往下解，直到解决所有问题。

2. 汽车加油问题：核心思路就是使停靠的次数最少。那么怎样使加油的次数最少呢？行驶到差不多没油了再到下个油站加满嘛。所以我们要在汽车的续航里程内行驶尽量多的里程数，经过尽量多的油站数目，到实在是不能撑过下一站了，好，加油。贪心选择的性质就是行驶尽量多的里程。

3. 这一章的问题不大，和搭档讨论之后基本都能解决。

转载于:https://www.cnblogs.com/RS-Sakura/p/10041030.html