算法第四章作业

一、对贪心算法的理解

贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只与当前状态有关。

做贪心题，首先要猜想贪心策略，然后尝试证明策略的正确性。

 

二、汽车加油问题

有足够的汽油支持汽车开到下一个加油站，就不加油，反之加油，这样的贪心策略保证了加油次数尽可能少，让每次加油后汽车能跑得更远。

 

三、遇到的问题及结对编程情况

做题的时候想不到合适的算法就很尴尬，会卡住。

陷入思维旋涡的时候就要靠队友了，结伴编程的好处就体现了出来，最后也成功过题了。