如果我每次合并合并代价最小的石子对,能否达到最小的答案?
如:
1 2 1000 1
合并 1 2 得 3
3 1000 1 1000+1=1001
3+1001=1004
可不可以?不可以能不能举个反例