贪心算法得出来的一定是最优解吗
更新时间： 2026-01-23 07:28:34
原因：贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只与当前状态有关。
贪心算法：又称贪婪算法，是指在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，它所做出的是在某种意义上的局部最优解。
贪心算法得出来的一定是最优解吗 相关文章
上一篇：本田雅阁用的什么发动机
下一篇：海蜇皮怎么挑选
其他相关资讯
天气预报导航
天气资讯
更多 >>