算法第四章作业

1、你对贪心算法的理解

所谓贪心算法，是指从问题的初始状态出发，通过若干次的贪心选择而得到的最优值（或较优值）的一种求解问题策略，即贪心策略。

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

贪心策略是一次加的油尽可能走多的路，只要剩下的油可以到下一个加油站，就不加油，直到当前所剩的油量不足以支持走到下一个加油站时才会选择在当前加油站进行加油，这样就能保证走到终点加油次数为最小值了。

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

贪心算法跟动态规划有点相似，都是求解最优解，不过与动态规划不同的是贪心算法需要证明自己的贪心策略是正确的，有些题证明起来有些难，在证明贪心策略是正确的时候也可以利用反例来证明。

这次结对编程的时候我们一开始先做第三题，由于第三题的算法思路相对比较容易，所以我们很快就把第三题做出来了，不过第二题一开始我们两个想的思路都不行，想了好久还是没做出来，所以这次我们小组只做出了一道题，第一题没来得及看，在这个过程中通过互相交流想法也学到很多。