“人心不足蛇吞象”
一个贪心算法总是做出当前最好的选择，也就是说，它期望通过局部最优选择从而得到全局最优选择
在贪心算法中需要注意的问题：
没有后悔药。一旦做出选择，不可以反悔。
有可能得到的不是最优解，而是最优解的近似解。
选择什么样的贪心策略决定算法的好坏。
使用贪心算法的前提：贪心选择性质、最优子结构性质。
贪心选择：指整体最优解可以通过一系列的局部最优解得到。
最优子结构：指当一个问题的最优解包含其子问题的最优解时，称此问题具有最优子结构性质。。
算法学习日记————贪心算法（一）
猜你喜欢
转载自blog.csdn.net/z159csdn/article/details/85343615
今日推荐
周排行