算法分析——第八周作业【贪心算法】

技巧详解： 1：交换论证【最短优先】【库房存货】 2：k式归纳法 （1）反证归纳【Dijstra】【prim】 （2）分割归纳【同轴建站】 3：n式归纳法 （1）n+1化n归纳【哈夫曼编码】【Krustal】 4：一点定理【硬币问题】 使用交换论证进行验证 题目一： 题目二： 题目三： 类似，就不贴答案了 使用k式归纳法 利用分割归纳 题目一：同轴建站类型 题目二：同轴建站类型 题目三：分区取交类

>>阅读原文<<