滚动数组

定义

滚动数组是一种算法优化思想，即让数组滚动起来，每次都使用固定的几个存储空间，来达到压缩，降低空间开销的作用。

用途

滚动数组一般在动态规划和状态压缩算法方面用的多，而且优化后效率很高，推荐使用。