合并石子的一个小问题
  • 板块学术版
  • 楼主爱喝敌敌畏
  • 当前回复18
  • 已保存回复18
  • 发布时间2020/8/29 09:24
  • 上次更新2023/11/5 14:03:28
查看原帖
合并石子的一个小问题
65602
爱喝敌敌畏楼主2020/8/29 09:24

如果我每次合并合并代价最小的石子对,能否达到最小的答案?

如:

1 2 1000 1

合并 1 2 得 3

3 1000 1 1000+1=1001

3+1001=1004

可不可以?不可以能不能举个反例

2020/8/29 09:24
加载中...