摘要： 在DP中很有帮助的滚动数组！昨晚做了一道题，开了一个int [5000][5000]的数组，OLE了，虽然可以用short [5000][5000]猥琐过,但毕竟只是特殊情况正确的方法是滚动数组压缩存储，整理了一下网上的资料：利用滚动数组的话在N很大的情况下可以达到压缩存储的作用。不过经常还是用在DP题目中，因为DP题目是一个自下而上的扩展过程，我们常常用到是连续的解，前面的解往往舍弃！所以用滚动数组可以说是很有必要的。滚动数组 举个简单的例子：int i, d[100];d[0] = 1;d[1] = 1;for (i = 2; i < 100; i++) d[i] = d[i - 1 阅读全文