2019年3月28日
区间dp之四边形不等式优化详解及证明
摘要： 看了那么久的四边形不等式优化的原理，今天终于要写一篇关于它的证明了。 在平时的做题中，我们会遇到这样的区间dp问题 它的状态转移方程形式一般为dp[i][j]=min(dp[i][k]+dp[k+1][j]+cost[i][j]);（或者是max(........）,本博客以min为例来证明） 熟悉 阅读全文
posted @ 2019-03-28 19:43 cglong 阅读(3449) 评论(0) 推荐(0) 编辑