直覺來講就是最小兩個相加
因為愈早加，被用到的次數可能就愈多
例如 2 + 3 + 5
如果先加 3 + 5 , 再 2 + 8
則 3 、5 被用二次， 2 一次
很顯然這不是個好選擇，我們應當讓數字小的使用最多次，即 2 和 3
而這延伸出的概念就是 Huffman tree ，常被使用再編碼
核心概念 ( 多者少 bit ，少者多 bit ) => 出現次數多者用少一點 bit 編碼
扯遠了，反正就是醬
程式碼可參考解題報告
我覺得寫得挺好的
全站熱搜
留言列表
留言列表發表留言
進階程式設計 (C++) (2)