摘要： 題目：http://acm.swust.edu.cn/oj/problem/324/View Code //1.動態范圍//2.動態次數//3.動態規律//4.動態邊界#include <stdio.h>#include<string.h>int main(){ int Live, Stand, Step; int f[101][2]; while(scanf("%d%d%d", &Live, &Step, &Stand)!=EOF){ memset(f, 0, sizeof(f)); f[Stand][0] = 1; int 閱讀全文

摘要： 滾動數組的作用在于優化空間，主要用在遞推和動態規劃中。因為dp題目是一個自底向上擴展過程，我們常常需要用到的是連續的解，前面的解往往可以舍去。所以用滾動數組優化是很有效的。利用滾動數組的話在N很大的情況下可以達到壓縮存儲的作用。滾動數組實際是一種節省空間的辦法，時間上沒啥優勢，多用于dp.其實用一維的數組來進行的簡單背包就是用了滾動數組啊。 閱讀全文