算法第4章作业

1.对贪心算法的理解：贪心算法能从目前的情况下做出最好的选择。即贪心算法并不从整体最优上加以考虑，它所做出的选择只是唉某种意义上的局部最好的选择。即使贪心算法不能得到整体最优解，但其最终结果却是最优解的很好近似解。

2.说明汽车加油问题的贪心选择性质：由于不知道在哪个加油站加油可以使汽车行驶到终点而加油次数最少，所以将本题分步骤进行，每次都到不得已（即剩下的油不足以行驶到下一个加油站）要加油的时候才加一次油，在局部站到一个最优解。每加一次油都堪称是一个新的起点，用相同的方法递归下去。最终将各个阶段的最优解合并为原问题的解得到我们原问题的求解。

3.本章的算法题目在经过结对编程和搭档讨论后基本上都能理解。