动态规划 滚动数组

当动态规划需要的数组范围太大，且当前状态只与前几维状态相关时，可以用滚动数组存储。

例如 二个滚动数组 dp[i&1]...=dp[i-1&1]...

三个滚动数组 dp[i%3]...=dp[(i-1)%3]....+dp[(i-2)%3].....;