爬楼梯 自己的思考 由前一个状态导出,动规 dp[i] 到达第i阶的方法 dp[1]=dp[0]+1=1 dp[2]=dp[1]+1||dp[0]+2 dp[3]...
今天开始正式进入动态规划部分,不过动态规划在我开始写博客之前已经做过一部分,但当时归当时,现在应当重新以更加细致的方式学习动规。...
一.题目(爬楼梯) 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?注意:给定...