4.貪心算法 含例題

文章目錄 貪心算法 一、一個基本的貪心算法問題：區間調度問題 二、區間調度的推廣：多個資源下的貪心算法 三、最小延遲調度——交換論證 四、最優超高速緩存問題 五、圖最短路徑問題 六、最小生成樹問題 七、實現kruskal 八、聚類 cluster 九、霍夫曼樹 Huffman 十、交換論證 十一、例題 1.貪心算法有效性證明 2.依舊是貪心算法的證明——來看看交換論證 3.一個比割性質和圈性質更強

>>阅读原文<<