贪心算法核心思想:通过每一步都选择当前最佳的局部解决方案,以期最终达到全局最优解 贪心选择性质:可以通过局部最优选择来构建全局最优解 最优子结构:问题的最优解包含其子问题的最优解 贪心算法实践问题 活动选择问题 霍夫曼编码问题 最小生成树问题