贪心算法得出来的一定是最优解吗
更新时间：2020-07-03 00:00:00
原因：贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只与当前状态有关。
贪心算法：又称贪婪算法，是指在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，它所做出的是在某种意义上的局部最优解。
云一题专稿内容，转载请注明出处
不够精彩？
上一篇 : DOTA里攻速有极限吗
下一篇 : 篮球比赛中应注意些什么
热门经验推荐
联系方式：