动态规划5-区间动态规划(区间DP)

区间动态规划 开始学习动态规划进阶了，不过感受这个难度有点超NOIP省赛的难度了。。。算了，反正都买了，仍是学吧。。。 web 1.概述 区间 DP：是指在一段区间上进行的一系列动态规划。 对于区间 DP 这一类问题，咱们须要计算区间[1,n] 的答案，一般用一个二维数组 dp表示，其中 dp[x][y] 表示区间 [x,y]。 数组 2.通常套路 有些题目，dp[l][r] 由 dp[l][r−

>>阅读原文<<