labuladong LRU算法详解 146. LRU(Least Recently Used) 缓存机制 利用字典+双向链表 字典里存的是Node的节点类，self.add(Node(key, value)) 传给add函数的是一个No

labuladong贪心算法之区间调度问题 435. 无重叠区间 一天有好多活动，你可以选择不重叠的时间尽量多参加活动。 按照活动结束的时间排序后（不管开始得多早，都不如选择早点结束的活动，这样还能继续选其他活动） 假设当前参加的是活动A

labuladong 动态规划之子序列问题解题模板 516. 最长回文子序列 如果暂时想不到状态转移方程，可以先确定base case和最终状态，然后通过它们的相对位置，来猜测状态转移方程，猜测dp[i][j]可能从哪些状态转移而来。以本题

labuladong经典动态规划：最长公共子序列 1143. 最长公共子序列（在dp数组中添加0行和0列可以包含text为空的情况，并且更便于状态转移） dp数组的含义： 对于 text1[0..i-1] 和 text2[0..j-1]，

labuladong经典动态规划：编辑距离 72. 编辑距离 在word1 和word2 前面分别插入"" 不仅可以包括字符串为空的情况，而且可以更清楚地用空字符串说明状态转移的过程 i 和 j 中，因为最前面加了&

labuladong动态规划设计：最大子数组 53. 最大子序和 课堂上，学生排排坐。 老师：“这门课的作业，你们可以选择自己完成，也可以根据座位顺序，和你前面的同学组队（前面的同学可能和前前面的同学组了队，也可能就他一个人）。” 每个

labuladong动态规划设计：最长递增子序列 300. 最长上升子序列 dp数组的含义：以nums[i] 结尾的当前最长上升子序列的长度记录在dp[i]中 状态转移方程：nums[i] 与它之前的元素nums[j]进行比较，若大于num

labuladong动态规划和回溯算法到底谁是谁爹？ 494. 目标和方法1：动态规划（dp二维数组）dp[i][j]表示 数组中前i个元素组成和为j的方案数 base case: 首先初始化数组第0行。如果第一个元素为0，则dp[

labuladong经典动态规划：完全背包问题 动态规划之背包汇总 第零章：动态规划解题套路框架第一章：经典动态规划：0-1 背包问题第零章：经典动态规划：子集背包问题第零章：经典动态规划：完全背包问题 0-1背包 完全背包

labuladong经典动态规划：子集背包问题 动态规划之背包汇总 第零章：动态规划解题套路框架第一章：经典动态规划：0-1 背包问题第零章：经典动态规划：子集背包问题第零章：经典动态规划：完全背包问题 该背包问题相当于0-1背包问题的

labuladong 经典动态规划：0-1 背包问题 动态规划之背包汇总 第零章：动态规划解题套路框架第一章：经典动态规划：0-1 背包问题第零章：经典动态规划：子集背包问题第零章：经典动态规划：完全背包问题 题目地址 有 n 个物品

labuladong 团灭 LeetCode 打家劫舍问题 图解动态规划的解题四步骤 动态规划：在确定动态转移方程后，可以用（自顶向下的使用备忘录递归的方法） 自底向上使用 dp 数组的方法 198. 打家劫舍 dp数组表示第i个位置处能取