2018年10月6日
区间动态规划
摘要： 区间 DP是指在一段区间上进行的一系列动态规划。 对于区间 DP 这一类问题，我们需要计算区间 [1,n] 的答案，通常用一个二维数组 dp 表示，其中 dp[x][y] 表示区间 [x,y]。 有些题目，dp[l][r] 由 dp[l][r−1] 与 dp[l+1][r] 推得；也有些题目，我们需 阅读全文
posted @ 2018-10-06 23:01 OptimusPrime_L 阅读(2096) 评论(0) 推荐(0) 编辑