?

題目：

有n級臺階，一個人每次上一級或者兩級，問有多少種走完n級臺階的方法。為了防止溢出，請將結果Mod 1000000007

給定一個正整數int?n，請返回一個數，代表上樓的方式數。保證n小于等于100000。

測試樣例：1 返回： 1 到達n臺階時，可以有兩種方法到達n臺階，只需走一級就可以上去，或者只需走兩級就可以上去，哦了 昨天晚上搞得dp幾道經典題目，抽個時間把那幾道在理解下。 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 }

?

轉載于:https://www.cnblogs.com/WDKER/p/5486909.html

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。