问个关于石子合并的问题
  • 板块灌水区
  • 楼主Noble_Wolf
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/1/26 17:24
  • 上次更新2024/1/26 20:02:08
查看原帖
问个关于石子合并的问题
421291
Noble_Wolf楼主2024/1/26 17:24

在求最小值,我们用的是四边形不等式优化,求最大值是利用最大值的性质,即

g[i][j]=max(g[i+1][j],g[i][j-1])+sum[j]-sum[i-1]

请问有大佬解释一下这个嘛

2024/1/26 17:24
加载中...