滚动数组

滚动数组

简而言之就是让数组滚动起来，因为在DP或递推过程中前面的解往往可以舍去，每次都只使用固定的部分存储空间，达到对大量数据的压缩和节省储存空间的目的。
仅节省空间，对时间复杂度没有影响。