算法第四章作业

泄露秘密 提交于 2019-12-05 16:55:11

一、对贪心算法的理解

贪心算法不是对所有问题都能得到整体最优解,关键是贪心策略的选择,选择的贪心策略必须具备无后效性,即某个状态以前的过程不会影响以后的状态,只与当前状态有关。
做贪心题,首先要猜想贪心策略,然后尝试证明策略的正确性。
 
二、汽车加油问题
有足够的汽油支持汽车开到下一个加油站,就不加油,反之加油,这样的贪心策略保证了加油次数尽可能少,让每次加油后汽车能跑得更远。
 
三、遇到的问题及结对编程情况
做题的时候想不到合适的算法就很尴尬,会卡住。
陷入思维旋涡的时候就要靠队友了,结伴编程的好处就体现了出来,最后也成功过题了。
标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!