爬楼梯(leetcode_070 dp)
题目非常简单容易理解的线性dp,有n阶台阶,一次爬1或2个,爬到n阶有多少种方法,有1阶 dp[1]=1有2阶 dp[2]=2 (1+1 0+2)依次类推dp[i]:代表到第i阶台阶的方法,第i阶台阶可以分别由 i-2 走2步 和 i-1走1步到达dp方程 dp[i]=dp[i-1]+dp[i-2]最小花费爬楼梯在上一题原理上+每层台阶的花费需要注意爬到最高层有2种情况...