![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
ECHO-W
这个作者很懒,什么都没留下…
展开
-
力扣62.不同路径(全部解法详解)
题目:一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为 “Start” )。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为 “Finish” )。问总共有多少条不同的路径?来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/unique-paths著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。解法起点:(0,0);终点(m - 1,n- 1);值:从起点到目标点有多少原创 2021-03-22 12:44:50 · 418 阅读 · 0 评论 -
力扣509. 斐波那契数
题目:斐波那契数,通常用 F(n) 表示,形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始,后面的每一项数字都是前面两项数字的和。也就是:示例:F(0) = 0,F(1) = 1F(n) = F(n - 1) + F(n - 2),其中 n > 1解法两种方法,自顶向下;自底向上。代码//Botton-up//自底向上class Solution {public: int fib(int n) { if (n == 0) return 0;原创 2021-03-09 15:25:09 · 149 阅读 · 0 评论