2021年8月26日
捡石子(区间dp问题)
摘要： 状态表示: dp[l][r]合并l->r区间的最小代价 状态计算: 假设有这个一个k, l ⇐ k < r ，使得dp[l][r]最小， 那么dp[l][r]就等于合并l->k， k+1 > r这两堆 dp[l][r] = dp[l][k] + dp[k + 1][r] + s[r] - s[l - 阅读全文
posted @ 2021-08-26 10:04 梨花满地 阅读(46) 评论(0) 推荐(0)
← → ↓ ↑