算法第4章作业

1、你对贪心算法的理解

　　贪心算法跟动态规划有点类似，都是将主问题分解成一个个的子问题，通过求解子问题来最终得出问题的答案。可是贪心算法更为直接，所以要当局部最优跟全局最优一致的时候，才能运用贪心算法得出正确的结果。

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

　　依次累加行驶的公里数，当它超过可行驶公里数后就加油，重新累加；且当距离大于可行驶距离时就直接跳出，输出“No Solution”

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

　　其实贪心算法这种有点直来直去的算法比较容易去理解，不过最大的难点就在于简化，找到那个可以运用贪心的那个点。结对编程的情况是大家都可以独立地去完成代码，最好交流算法的时候，发现思想都差不多。