70. 爬楼梯
思路
用dp[0]来表示爬1、2个阶梯情况 如 n=1,那就从0爬1到1，n=2，那就从0爬2到2 dp[1]之后的每个dp[i]表示到达i的方法总数
所以 dp[0]为 1 当n=1 只有爬1的方法 dp[1]=dp[1-1]=dp[0]=1
n>=2：因为每次只能爬1、2个楼梯，只需考虑在n-2、n-1阶梯时的情况，因为到达n-1 再爬1就到达n,到达n-2只需要再爬2就到达n
如dp[2]： 只需考虑dp[2-1]、dp[2-2]的情况即可
class Solution(object):
def climbStairs(self, n):
"""
:type n: int
:rtype: int
"""
if n==1:
return 1
dp =[0]*(n+1)
dp[0] =1
dp[1] = 1
for i in range(2,n+1):
dp[i]=dp[i-1]+dp[i-2]
return dp[n]
原文地址：https://blog.csdn.net/huanxianxianshi/article/details/142211066
免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！