一、对贪心算法的理解
在每一次的选择中,都是选择当前看来的最优选择,最后得到一个问题的(全局的)最优解。我认为这十分符合我们人的正常思维。但其实正常适用贪心算法的问题不多,所以在选择贪心算法的时候一定先考虑好是否能通过贪心得到(全局的)最优解。
二、汽车加油问题的贪心选择性质
每次加满油后,除非无法到达下一个站,否则不加油,这样便使得每次加油后走的距离最长,每次加满油后又是一个新的子问题,最后使得走相同的距离,加油的次数最少。
三、请说明在本章学习过程中遇到的问题及结对编程的情况
本章学习过程中,对于一些解决问题的贪心策略理解还可以,但是有的时候无法证明其是如何得到(全局的)最优解。结对编程的话,这次由于我先完成了作业,后面同伴在完成作业的时候帮他解答了一下第二题的一些细节问题。
原文:https://www.cnblogs.com/lussww/p/10029014.html