左神算法講堂筆記 09 由遞歸到動態規劃

最經典的內容在最底下，前面的是知識鋪墊 一、 有n個人希望把黃金分隔成 {a1,a2,a3,a4}， 希望代價最小。 代價是這麼算的，例如長度是 7 ，分割成 3 4， 那麼代價是7 。 逆向思維、哈夫曼編碼 一開始的想法是，排序，每次切下來最大的。 但是 2 2 2 2 3 3 3 3 這種情況就pass了。 最後的做法是類似哈夫曼編碼， 每次找出兩個最小的， 合併，合併之後的點再加進去集合。

>>阅读原文<<