算法第4章作业

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

贪心算法比动态规划要容易理解，动态规划需要找出递推方程，每一个最优子解会影响下一个最优解，但贪心算法不需要，只需要考虑局部，即当前的最优解，怎么样能做出当前问题的最优解法就是贪心算法。缺点就是每一次的最优解不一定是最终问题的最优解，具体问题要具体分析。

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

汽车加油问题的贪心算法就是加最少的油跑最远的路，能跑到下一个加油站加油不会在前一个加油站加油。所以每到达一个加油站判断当前的油量是否足够支持到下一个加油站，如果不能就加油，加油后还是不能到达，就输出no solution。

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

贪心算法学起来还是比较快，比较容易。只需要想到如何找到解决第一步问题的最优解，每一次执行相同的步骤就可以了。但在完成作业第二题的时候，第四个测试点总是过不了，改过很多地方也不行，不知道是有什么特殊情况没有考虑好还是什么问题。。在结队编程过程中有思维的碰撞，每当一个人有一点想法，另外的人可以帮忙完善。