【數據結構與算法】【算法思想】貪心算法

貪心算法 回溯算法 分治算法 動態規劃 四種基本的算法思想：貪心算法，分治算法，回溯算法，動態規劃，他們不是具體算法，常用來指導我們設計具體的算法和編碼等。 一：貪心算法有很多經典應用 霍夫曼編碼（Huffman Coding）,Prim和Kruskal最小生成數算法，Dijkstra單源最短路徑算法。 二：如何理解「貪心算法」 假設我們有一個可容納100kg物品的揹包，可以裝下各種物品，我們有以

>>阅读原文<<