weixin_44204511的博客

这是我在学习动态规划时，在力扣刷题的总结。参考了很多大佬的题解、总结。 包括但不限于： 动态规划系列 力扣加加动态规划 《算法笔记》 《LeetCode 101》 解题思考方法 确定dp数组（dp table）以及下标的含义 确定递推公式 dp数组如何初始化 确定遍历顺序 举例推导dp数组 一维动态规划 509. 斐波那契数 初始值 看在不在备忘录里 递推公式 返回值 def fib(self, n): memo={} def dfs(n):

API python： 列表： 数组长度 len(array) 添加元素 在末尾插入一个元素 list.append(e) 将列表元素（或任何可迭代的元素）添加到当前列表的末尾 list.extend(anotherlist) 在指定位置添加元素 list.insert(position,element) 删除元素 按索引：pop(n) 按值：remove(value) 仅删除首次出现的指定值。 删除列表中的所有元素 list.clear() 返回列表副本 list.copy()