左神算法讲堂笔记 09 由递归到动态规划

最经典的内容在最底下，前面的是知识铺垫 一、 有n个人希望把黄金分隔成 {a1,a2,a3,a4}， 希望代价最小。 代价是这么算的，例如长度是 7 ，分割成 3 4， 那么代价是7 。 逆向思维、哈夫曼编码 一开始的想法是，排序，每次切下来最大的。 但是 2 2 2 2 3 3 3 3 这种情况就pass了。 最后的做法是类似哈夫曼编码， 每次找出两个最小的， 合并，合并之后的点再加进去集合。

>>阅读原文<<