爬楼梯问题(动态规划)

题目:一我的每次只能走一层楼梯或者两层楼梯，问走到第80层楼梯一共有多少种方法。ios 解题思想:设走第i层楼梯须要dp[i]中方法，走第i-1层楼梯须要dp[i-1]中方法。则走第spa i+1层楼梯的方法种数为dp[i-1]+dp[i]种。code 实动态规划解题的主要思想就是找出递推式，而后利用子问题的解来求最后的最优解。ci 下面是走楼梯题目的源代码:io #include <iostre

>>阅读原文<<