HuffMan編碼樹最優性證明分析及貪心算法安全性證明思路分析

     本文主要是對算法導論16.3節 赫爾夫曼編碼相關證明的分析梳理；      另外，本文總結分析了貪心算法安全性證明的思路；       編寫日期，2019/1/19,20日掌握算法導論day10   【證明之HuffMan算法構造的樹是最優的證明】 遮住底部所有葉結點和內部結點，只剩下樹X1（高度爲1的兩個根的兒子和根）。利用引理16.2證明X1是最優的，然後利用引理16.3將樹X1的左

>>阅读原文<<