2021年3月10日

力扣动态规划之爬楼梯问题

摘要: 问题描述: 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是一个正整数。 思路: 第n个台阶只能从第n-1或者n-2个上来。到第n-1个台阶的走法 + 第n-2个台阶的走法 = 到第n个台阶的走法,已经知道了第 阅读全文

posted @ 2021-03-10 20:36 印度宋小宝 阅读(47) 评论(0) 推荐(0) 编辑

导航