斐波那契数列
关注
分享
扫一扫
文章平均质量分 79
可以通过斐波那契数列来求解的问题
愤怒的可乐
主要研究NLP、深度学习、大模型。
展开
-
LeetCode刷题之动态规划思想
动态规划 动态规划思想：将原问题拆解成若干子问题，同时保存子问题的答案，使得每个子问题只求解一次，最终获得原问题的答案。 求解思路 大多数动态规划问题都是一个递归问题； 在递归的过程中会发现很多重叠子问题(出现重复计算子问题的情况)； 可以使用记忆化搜索的方式来解决问题； 通常解决动态规划问题时，先自顶向下的思考问题，最后再通过自底向上的动态规划解决问题。 在动态规划中都是通过这种思路来解决...原创 2020-05-02 08:24:06 · 2505 阅读 · 3 评论 -
LeetCode刷题——70. 爬楼梯
题目 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 示例 1： 输入： 2 输出： 2 解释： 有两种方法可以爬到楼顶。 1. 1 阶 + 1 阶 2. 2 阶 示例 2： 输入： 3 输出： 3 解释： 有三种方法可以爬到楼顶。 1. 1 阶 + 1 阶 + 1 阶 2. 1 阶 ...原创 2020-05-01 22:06:52 · 639 阅读 · 2 评论