滚动数组简介【滚动数组简介】 ● 滚动数组是一种动态规划中的空间优化技术，通过只维护 DP 状态的必要部分来减少内存使用，特别适用于状态转移仅依赖于前一层或少数几个状态的场景。 ● 滚动数组的核心思想是利用状态转移的局部依赖性 例如，在 0-1 背包问题中，二维 DP 数组 dp[i][j] 表示前 i 个物品在容量 j 下的最大价值，其转移方程 dp[i][j] = max(dp[i-1][j], dp[i-1][j-weight[i]] + value[i]) 表明当前行只依赖上一行。因此，可以用两个一维数