爬樓梯問題(動態規劃)

題目:一我的每次只能走一層樓梯或者兩層樓梯，問走到第80層樓梯一共有多少種方法。ios 解題思想:設走第i層樓梯須要dp[i]中方法，走第i-1層樓梯須要dp[i-1]中方法。則走第spa i+1層樓梯的方法種數爲dp[i-1]+dp[i]種。code 實動態規劃解題的主要思想就是找出遞推式，而後利用子問題的解來求最後的最優解。ci 下面是走樓梯題目的源代碼:io #include <iostre

>>阅读原文<<