刷題筆記33——切金條（貪心策略：堆）

文章目錄 題目描述 思路 測試結果及代碼 題目描述 一塊金條切成兩半，是需要花費和長度數值一樣的銅板的。比如長度爲20的 金條，不管切成長度多大的兩半，都要花費20個銅板。一羣人想整分整塊金條，怎麼分最省銅板？ 例如，給定數組{10,20,30}，代表一共三個人，整塊金條長度爲10+20+30=60. 金條要分成10,20,30三個部分。 如果， 先把長度60的金條分成10和50，花費60 再把長

>>阅读原文<<