贪心算法的基本思想 R 贪心算法的基本思想 Φ优化问题的算法往往包含一系列步骤，每一步都有一组选择 Φ贪心算法在每一步选择中都采取在当前状态下最优的选择 目的是希望由此导出的果是最优的 简言之：贪心算法在求解问题时并不着眼于整体最优 它所作出的选择仅仅是当前看来是最优的 Φ贪心算法能否得到整体最优解？…具体问题，具体分析 R 贪心算法在有最优子结构的问题中尤为有效 Φ 最优子结构的意思是：局部最优解能决定全局最优解 。问题能够分解成子问题来解决 子问题的最优解能递推到最终问题的最优解贪心算法的基本思想  贪心算法的基本思想  优化问题的算法往往包含一系列步骤，每一步都有一组选择  贪心算法在每一步选择中都采取在当前状态下最优的选择 • 目的是希望由此导出的果是最优的  简言之：贪心算法在求解问题时并不着眼于整体最优 • 它所作出的选择仅仅是当前看来是最优的  贪心算法能否得到整体最优解？……具体问题，具体分析  贪心算法在有最优子结构的问题中尤为有效  最优子结构的意思是：局部最优解能决定全局最优解 • 问题能够分解成子问题来解决 • 子问题的最优解能递推到最终问题的最优解