算法第4章作业

1.你对贪心算法的理解（2分）

贪心算法主要在于考虑最优解时只考虑局部最优解，不考虑全局最优解，算法使用要求问题可以用局部最优解拓展获得全局最优解，个人认为比起动态规划普适性要差一些，但是这种算法比较容易思考。

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

每次只考虑当前情况的需求，只考虑现有油量是否能到达下一个加油站，能到达就不加油，不能到达才加油，不考虑之后加油站如何，只考虑当前情况。

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

贪心算法的实现比起动态规划要容易一些，但是对于部分情况，贪心算法在思考时容易漏掉，个人感觉在动态规划时漏掉的情况要少一些，比如在会场问题我刚开始就漏了持续时间最短的情况。结对编程效果不错。