修理牧場

修理牧場（25 分） 農夫要修理牧場的一段柵欄，他測量了柵欄，發現須要N塊木頭，每塊木頭長度爲整數L​i​​個長度單位，因而他購買了一條很長的、能鋸成N塊的木頭，即該木頭的長度是L​i​​的總和。html 可是農夫本身沒有鋸子，請人鋸木的酬金跟這段木頭的長度成正比。爲簡單起見，不妨就設酬金等於所鋸木頭的長度。例如，要將長度爲20的木頭鋸成長度爲八、7和5的三段，第一次鋸木頭花費20，將木頭鋸成12

>>阅读原文<<