算法分析——第八週作業【貪心算法】

技巧詳解： 1：交換論證【最短優先】【庫房存貨】 2：k式歸納法 （1）反證歸納【Dijstra】【prim】 （2）分割歸納【同軸建站】 3：n式歸納法 （1）n+1化n歸納【哈夫曼編碼】【Krustal】 4：一點定理【硬幣問題】 使用交換論證進行驗證 題目一： 題目二： 題目三： 類似，就不貼答案了 使用k式歸納法 利用分割歸納 題目一：同軸建站類型 題目二：同軸建站類型 題目三：分區取交類

>>阅读原文<<