ACM总结——动态规划（3）空间压缩

动态规划的空间压缩，本质上就是用时间取代空间的其中一维，使得空间复杂度下降，但时间复杂度不变。spa 具体来讲，空间压缩就是，在同一个空间位置，不停刷新值，随着时间的推移，他的含义一直在变化，而他的值一直是对应他的含义。.net   首先举个最简单的例子感觉一下：code 求斐波那契数列的第1000项blog int ans[1005]={0,1,1}; for(int i=3;i<=1000;i

>>阅读原文<<