CCF第四題思考

當可以隨意選擇兩個節點的時候它是貪心法（哈夫曼），當只能選相鄰節點時，它變成了動態規劃， 爲什麼只能選相鄰節點呢，因爲只要從左到右選葉結點，得到的就是字典序，而我之前的想法是，先構造出哈夫曼樹，再把葉結點代表的編碼從左到右賦給ABCDE，但是哈夫曼樹可以有很多顆，哪一顆纔是字典序最小的呢，這就很難。爲何不換種思考，先把葉結點從左到右賦給ABCDE，再每次取相鄰節點來構造樹，這樣就不會破壞ABCDE

>>阅读原文<<