Greedy:Fence Repair（POJ 3252）

　　　　　　　　　　　　　　　　 　　　　　　　　　　　　　　　Fence Repair 　　問題大意：農夫約翰爲了修理柵欄，要將一塊很長的木塊切割成N塊，準備切成的木板的長度爲L1，L2...LN，未切割前的木板的長度恰好爲切割後木板的長度的總和，每次切斷木板的時候，需要的開銷爲這塊木板的長度，例如長度爲21的木板需要切成長度爲5,8,8的三塊木板，長爲21的木板切成長爲13和8的板時，開銷爲2

>>阅读原文<<