算法设计与分析-第4章 贪心算法.ppt

第4章 贪心算法;4.1 什么是贪心法;4.1.1 复杂问题的求解典型方法;4.1.1 复杂问题的求解典型方法;4.1.2 贪心法的设计思想;4.1.2 贪心法的设计思想;4.2.3 几个例子;例1：数字三角形问题;例2：渴婴问题;例2：渴婴问题;例2：渴婴问题;例3：找零钱问题;4.1.4 小结;4.1.4 小结;4.2 贪心法的典型应用;应用专题一;例1：活动安排问题;例1：活动安排问题;例1：活动安排问题;例1：活动安排问题;例1：活动安排问题;例1：活动安排问题;例1：活动安排问题;例1：活动安排问题;算法实现题4-1;例2：最优装载;例2：最优装载;例2：最优装载;例2：最优装载;例2：最优装载;例2：最优装载;例3：0-1背包问题;例3：0-1背包问题;例3：0-1背包问题;例3：0-1背包问题;例3：0-1背包问题;例4：背包问题;例4：背包问题;例4：背包问题;例4：背包问题;例4：背包问题;贪心法与动态规划法的异同点;例5：多机调度问题;例5：多机调度问题;??5：多机调度问题;例5：多机调度问题; 应用专题二; 例1：Huffman编码;例1： Huffman编码;例1： Huffman编码;例2：单源点最短路径;例2：单源点最短路径;例2：单源点最短路径;例3：最小生成树;例3：最小生成树;例3：最小生成树;例3：最小生成树;例3：最小生成树;例3：最小