算法練習day14——190402（貪心：切金條、做項目、會議室安排）

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

>>阅读原文<<