第四章作业心得
1.你对贪心算法的理解(2分)
我觉得 贪心算法的基本思路是从问题的某一个初始解出发一步一步地进行,根据某个优化测度,每一步都要确保能获得局部最优解。每一步只考虑一个数据,他的选取应该满足局部优化的条件。若下一个数据和部分最优解连在一起不再是可行解时,就不把该数据添加到部分解中,直到把所有数据枚举完。
2.请说明汽车加油问题的贪心选择性质(2分)
根据贪心选择,为使加油次数最少就会选择距离加满油的点能走得远一些的加油站去加油,每次迭代只需要把当前的加油站作为新起点然后到达远的加油站,然后判断能不能到达终点,不能就加满油,然后进行迭代,缩减问题规模。
3.请说明在本章学习过程中遇到的问题及结对编程的情况(1分)
在该章节中贪心算法不用分解问题,不用将问题缩减到最小规模,不用解决冗余,只需要根据当前做出最优选择,自顶向下迭代就OK了,算法的理解和设计要比上一章节的动态规划要简单得多。