# 贪心 ## 基本要素 ### 最优子结构性质 ### 贪心选择性质 ### 贪心算法&动态规划算法差异 #### 0-1背包问题——动态规划算法求解 #### 背包问题——贪心算法求解 ## x3 ### 活动安排问题——按结束时间排序 ### 会场安排问题——按开始时间排序 ### 哈夫曼编码 ### 单源最短路径 ### 最小生成树 #### Prim算法——看每个点加入最小生成树的边中哪个最小 #### Kruskal算法——加入最小的边，注意不能成环不能重复覆盖点