拿石子合并这题为例
设mid[i][j]是dp[i][j]的最优解的断点，即它左区间的右端点，那么mid[i][j-1]<=mid[i][j]<=mid[i+1][j]，所以在求解dp[i][j]时，枚举k可以只枚举这两个值之间枚举就好，设mid[i][j]是dp[i][j]的最优解的断点，即它左
阅读背景：
四边形优化dp_agtvo48266的专栏
来源：互联网
分享到：
