第四章作业心得

1.你对贪心算法的理解

贪心算法,在运用的时候,我觉得要从问题本身出发,找到需要求得的某个局部最优——做出当前看来最好的选择。每一步考虑的都是这一次的局部最优选择,在判断最优选择的条件上,往往是一个问题解决的关键。若下一个数据和部分最优解连在一起不再是可行解时,就不把该数据添加到部分解中,直到把所有数据枚举完。

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

汽车加油问题中,贪心选择的性质是,选择这次加完油能走到的最长距离。在达到判定条件的时候,处在无法到达下个加油站的时候便可以进行加油选择或者是判定这是“No Solution”的情况,这样进行迭代完成问题。

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

问题:没有考虑到"No Solution!"

结对编程情况:合作愉快,能够很有效率的进行思想和代码上的交流,及时的对打代码的搭档进行纠正。效率比之开始,有了质的提升。

猜你喜欢

转载自www.cnblogs.com/WallWallWall/p/10055574.html