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