算法设计与分析(三)之贪心算法

前面两篇： 算法设计与分析之分治思想 算法设计与分析(二)之动态规划 贪心算法的特点 设计要素： 贪心法适用于组合优化问题。 求解过程是多不判断过程，最终的判断序列对应于问题的最优解。 依据某种“短视的”贪心选择性质判断，性质好坏决定算法的成败。 贪心法必须进行正确性证明。 证明贪心法不正确的技巧：举反例。 贪心法的优势：算法简单，时间和空间复杂性低 最优装载问题 问题： n个集装箱1,2,3,…

>>阅读原文<<