題目鏈結：有乙個簡化版本的題目：noi題庫3525台階問題
另外還有記憶化遞迴，還有拓展資料之後的矩陣乘法，有興趣的同學可以自行前往。
題目大意：
1 在走樓梯的時候，每次可以上1-k級，從地面開始走到第n級，有多少種方案數。
解題思路1：樸素直觀：o（n*k）
1 當前如果是第 x 級，可以從 x-1，x-2，x-3....x-k，這 k 級樓梯走上來，所以，只要雙重迴圈列舉就可以了；
2 要注意細節就是樓梯是從0開始的，沒有負數；
3 記得取模；
上**：
//luogu1192:台階問題：樸素的遞推
//時間複雜度：n*k
#include#define mo 100003
using namespace std;
int n,k,ans=0;
int f[100005];
int main()
for(int i=k+1;i<=n;i++)
printf("%d",(a[n]+mo)%mo);//排除負數
return 0;
}
luogu1192 台階問題
時空限制 1000ms 128mb 有n級的台階，你一開始在底部，每次可以向上邁最多k級台階 最少1級 問到達第n級台階有多少種不同方式。輸入格式 輸入檔案的僅包含兩個正整數n，k。輸出格式 輸入檔案stair.out僅包括1個正整數，為不同方式數，由於答案可能很大，你需要輸出mod 100003後...
P1192 台階問題 遞推
有n級的台階，你一開始在底部，每次可以向上邁最多k級台階 最少1級 問到達第n級台階有多少種不同方式。輸入格式 兩個正整數n，k。輸出格式 乙個正整數，為不同方式數，由於答案可能很大，你需要輸出ansmod100003後的結果。輸入樣例 1 複製 5 2輸出樣例 1 複製 8對於20 20 20 的...
P1192 台階問題（遞推）
題目描述 有n級的台階，你一開始在底部，每次可以向上邁最多k級台階 最少11級 問到達第n級台階有多少種不同方式。輸入輸出格式 輸入格式 兩個正整數n，k。輸出格式 乙個正整數，為不同方式數，由於答案可能很大，你需要輸出ans mod 100003後的結果。輸入輸出樣例 輸入樣例 1 5 2輸出樣例...