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

技巧详解：
1：交换论证【最短优先】【库房存货】
2：k式归纳法
（1）反证归纳【Dijstra】【prim】
（2）分割归纳【同轴建站】
3：n式归纳法
（1）n+1化n归纳【哈夫曼编码】【Krustal】
4：一点定理【硬币问题】

使用交换论证进行验证

题目一：

题目二：

题目三：

类似，就不贴答案了

使用k式归纳法

利用分割归纳

题目一：同轴建站类型

题目二：同轴建站类型

题目三：分区取交类型

题目四：分区取交类型

方式：

反证归纳：

利用“一点定理”