#21563: 動態規劃


610078 (電資意大利麵的最後希望)

學校 : 國立臺北科技大學
編號 : 119723
來源 : [114.36.35.205]
最後登入時間 :
2024-05-08 19:49:00
c547. Bert 爬樓梯 | From: [49.216.107.76] | 發表日期 : 2020-06-20 11:45

先建立一個陣列鴨

array[10001]

然後他很像費氏數列

但是他不是

所以array[0]=1,array[1]=1;

然後

for (int i = 2; i < 10000; i++)

 array[i] = (array[i - 1] + array[i - 2]) % 1000000007;

後面那個除以1000000007的餘數是題目要求

不會超過int範圍各位客官請大膽使用!

哦哦哦對了

array[i]的i其實就是當 i 階的時候有array[i]種走法

 

如果對走樓梯為什麼可以跟費氏數列扯上關係有興趣的可以去爬文哦~

 
ZeroJudge Forum