> 小妹不才，问的问题对于巨巨们来说可能太简单：
> 为什么这个贪心的思路不能是每次减去最大长度的木块？
> 举个例子：
> ans=0 //记录结果，花费代价
> ans+= 21    21-8=13
> ans+=13     13-8=5
> 然后结果就是34了。。。
> 一直不明白为什么不能这样做。
> 谢谢啦。

看这组数据：
3
10 10 10 10

按照每次减去最大的话，结果是：40 + 30 + 20 = 90

但是实际上，是先把长度为 40 的木板，分成两个 20 的，最后的结果是 40 + 20 + 20 = 80

• Re:关于这个题，小妹有一个问题求教 (125) 361709010330 2020-03-16 19:28:17