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