ACM總結——動態規劃（3）空間壓縮

動態規劃的空間壓縮，本質上就是用時間取代空間的其中一維，使得空間複雜度下降，但時間複雜度不變。spa 具體來講，空間壓縮就是，在同一個空間位置，不停刷新值，隨着時間的推移，他的含義一直在變化，而他的值一直是對應他的含義。.net   首先舉個最簡單的例子感覺一下：code 求斐波那契數列的第1000項blog int ans[1005]={0,1,1}; for(int i=3;i<=1000;i

>>阅读原文<<