“人心不足蛇吞象”
一个贪心算法总是做出当前最好的选择,也就是说,它期望通过局部最优选择从而得到全局最优选择
在贪心算法中需要注意的问题:
没有后悔药。一旦做出选择,不可以反悔。
有可能得到的不是最优解,而是最优解的近似解。
选择什么样的贪心策略决定算法的好坏。
使用贪心算法的前提:贪心选择性质、最优子结构性质。
贪心选择:指整体最优解可以通过一系列的局部最优解得到。
最优子结构:指当一个问题的最优解包含其子问题的最优解时,称此问题具有最优子结构性质。。
“人心不足蛇吞象”
一个贪心算法总是做出当前最好的选择,也就是说,它期望通过局部最优选择从而得到全局最优选择
在贪心算法中需要注意的问题:
没有后悔药。一旦做出选择,不可以反悔。
有可能得到的不是最优解,而是最优解的近似解。
选择什么样的贪心策略决定算法的好坏。
使用贪心算法的前提:贪心选择性质、最优子结构性质。
贪心选择:指整体最优解可以通过一系列的局部最优解得到。
最优子结构:指当一个问题的最优解包含其子问题的最优解时,称此问题具有最优子结构性质。。