区间型

题目会存在 Subarray/Substring 相关的字眼

用 dp[i][j] 表示数组/字符串中 i,j 这一段区间的最优值/可行性/方案总数

滚动数组

区间型动态规划可以用滚动数组优化么？

A: 可以

B: 不可以

C: 看情况

题目中有 subarray / substring 的信息

大区间依赖小区间, 循环方式不同