哈夫曼遞歸問題--最小代價切割金條

題目出自左神算法初級班第四期第八個視頻ios #pragma once //問題：切金條問題 //關鍵詞：貪心、哈夫曼編碼 //描述：一塊金條切成兩半，須要花費和長度數值同樣的銅板。求最省銅板的切金條方法 // 例如，給定數組[10，20，30]，表明要把長度爲10+20+30=60的金條分紅10，20，30三個部分 // 若是先把長度爲60的金條分紅10和50，花費60， //

>>阅读原文<<