算法第四章作业

一、对贪心算法的理解

贪心算法不是对所有问题都能得到整体最优解,关键是贪心策略的选择,选择的贪心策略必须具备无后效性,即某个状态以前的过程不会影响以后的状态,只与当前状态有关。
做贪心题,首先要猜想贪心策略,然后尝试证明策略的正确性。
 
二、汽车加油问题
有足够的汽油支持汽车开到下一个加油站,就不加油,反之加油,这样的贪心策略保证了加油次数尽可能少,让每次加油后汽车能跑得更远。
 
三、遇到的问题及结对编程情况
做题的时候想不到合适的算法就很尴尬,会卡住。
陷入思维旋涡的时候就要靠队友了,结伴编程的好处就体现了出来,最后也成功过题了。
原文地址:https://www.cnblogs.com/Remilia-Scarlet/p/11934706.html