貪心：花最少的代價切分整塊金條

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

>>阅读原文<<