文件名称：leetcode走楼梯-leetcode_python:leetcode_python
文件大小：10KB
文件格式：ZIP
更新时间：2024-07-20 23:48:25
系统开源
leetcode走楼梯 My LeetCode Study Book 今日的努力，不为往后的荣华富贵，只为挂念自己的人不再劳累 ——author 文件索引 InterviewQuestion.py 真题 JZoffer.py 剑指offer leetcode_Python.py Leetcode 类型题索引 排序 动态规划 动态规划分为3个部分： 确定状态 转移方程 初始条件和边界情况 确定状态 即数列每个元素$f[i]$或矩阵每个元素$f[i][j]$代表着什么 转移方程 例如斐波那契数列的转移方程是$F(n) = F(n-1)+F(n-2)$，这个表示的是每个元素的关系 初始条件和边界情况 初始条件，例如$f[0]$等于多少 边界情况，什么时候停下，$i$的范围是多少 斐波那契问题 $$ F(0) = 0,F(1) = 1 \ F(n) = F(n-1)+F(n-2),n>1 $$ 给定$n$，计算$F(n)$ 从上述问题可知，初始条件为$F(0)=1,F(1)=1$ 方法一（暴力递归-深度优先搜索）： def fib(self, n: int) -> int: if n == 0
【文件预览】：
leetcode_python-master
----InterviewQuestion.py(2KB)
----JZoffer.py(2KB)
----leetcode_Python.py(12KB)
----readme.md(8KB)