Loading

摘要: 递归和动态规划都是将原问题拆成多个子问题然后求解,他们之间最本质的区别是,动态规划保存了子问题的解,避免重复计算。 斐波那契数列 1. 爬楼梯 70. Climbing Stairs (Easy) Leetcode / 力扣 题目描述:有 N 阶楼梯,每次可以上一阶或者两阶,求有多少种上楼梯的方法。 阅读全文
posted @ 2020-10-25 16:47 kopoo 阅读(184) 评论(0) 推荐(0)