CCF第四题思考

当可以随意选择两个节点的时候它是贪心法（哈夫曼），当只能选相邻节点时，它变成了动态规划， 为什么只能选相邻节点呢，因为只要从左到右选叶结点，得到的就是字典序，而我之前的想法是，先构造出哈夫曼树，再把叶结点代表的编码从左到右赋给ABCDE，但是哈夫曼树可以有很多颗，哪一颗才是字典序最小的呢，这就很难。为何不换种思考，先把叶结点从左到右赋给ABCDE，再每次取相邻节点来构造树，这样就不会破坏ABCDE

>>阅读原文<<