?

題目：

有n級(jí)臺(tái)階，一個(gè)人每次上一級(jí)或者兩級(jí)，問有多少種走完n級(jí)臺(tái)階的方法。為了防止溢出，請(qǐng)將結(jié)果Mod 1000000007

給定一個(gè)正整數(shù)int?n，請(qǐng)返回一個(gè)數(shù)，代表上樓的方式數(shù)。保證n小于等于100000。

測(cè)試樣例：1 返回： 1 到達(dá)n臺(tái)階時(shí)，可以有兩種方法到達(dá)n臺(tái)階，只需走一級(jí)就可以上去，或者只需走兩級(jí)就可以上去，哦了 昨天晚上搞得dp幾道經(jīng)典題目，抽個(gè)時(shí)間把那幾道在理解下。 1 #include <cstdio> 2 #include <algorithm> 3 using namespace std; 4 5 int s[100010]={0,1,2}; 6 const int c=1000000007; 7 int main() 8 { 9 int n; 10 for(int i=3;i<=100000;i++) 11 s[i]=(s[i-1]%c+s[i-2]%c)%c; 12 while(~scanf("%d",&n)) 13 { 14 printf("%d\n",s[n]); 15 } 16 return 0; 17 }

?

轉(zhuǎn)載于:https://www.cnblogs.com/WDKER/p/5486909.html

總結(jié)

以上是生活随笔為你收集整理的台阶问题练习题 (简单的dp)的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。