摘要： 网址：https://leetcode.com/problems/climbing-stairs/ 其实就是斐波那契数列，没什么好说的。 注意使用3个变量，而不是数组，可以节约空间。 阅读全文

摘要： 网址：https://leetcode.com/problems/unique-paths/ 第一思路是动态规划 通过观察，每一个格子的路线数等于相邻的左方格子的路线数加上上方格子的路线数 于是我们就得到 dp[i][j] = dp[i-1][j] + dp[i][j-1] 这个状态转移方程 一开始 阅读全文

摘要： 网址：https://leetcode.com/problems/fibonacci-number/ 原始的斐波那契数列 运用自底向上的动态规划最佳！ 可以定义vector数组，但是占用较多内存空间 直接定义三个变量，不断更新它们的值 阅读全文