左神課堂之貪心題目

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

>>阅读原文<<