修理牧場-哈夫曼樹

哈夫曼樹--最優樹：帶權路徑長度最短 修理牧場（25 分） 農夫要修理牧場的一段柵欄，他測量了柵欄，發現需要N塊木頭，每塊木頭長度爲整數L​i​​個長度單位，於是他購買了一條很長的、能鋸成N塊的木頭，即該木頭的長度是L​i​​的總和。 但是農夫自己沒有鋸子，請人鋸木的酬金跟這段木頭的長度成正比。爲簡單起見，不妨就設酬金等於所鋸木頭的長度。例如，要將長度爲20的木頭鋸成長度爲8、7和5的三段，第一次

>>阅读原文<<