本文深入探讨了贪心算法的基本概念，解释了其如何通过局部最优选择追求全局最优解的策略，同时强调了在使用贪心算法时应注意的问题，如不可反悔的选择、可能的近似最优解以及贪心策略的选择对算法效果的影响。
“人心不足蛇吞象”
一个贪心算法总是做出当前最好的选择，也就是说，它期望通过局部最优选择从而得到全局最优选择
在贪心算法中需要注意的问题：
没有后悔药。一旦做出选择，不可以反悔。
有可能得到的不是最优解，而是最优解的近似解。
选择什么样的贪心策略决定算法的好坏。
使用贪心算法的前提：贪心选择性质、最优子结构性质。
贪心选择：指整体最优解可以通过一系列的局部最优解得到。
最优子结构：指当一个问题的最优解包含其子问题的最优解时，称此问题具有最优子结构性质。。
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
