2020年9月9日
leetcode经典动态规划题解题报告
摘要： leetcode70 爬楼梯 题目描述 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 解答： 递推公式： 设f(n)为n阶楼梯的爬法 f(n)=f(n-1)+f(n-2) n>2 f(n)=1 n=1 f(n)=2 n=2 到 阅读全文
posted @ 2020-09-09 22:15 zofun 阅读(179) 评论(0) 推荐(0) 编辑