算法第4章作业

1、你对贪心算法的理解

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

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

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

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

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

原文地址:https://www.cnblogs.com/LuMinghao/p/10047327.html