aninstein的博客

剑指offer （一）栈和队列 python的list就是一个栈，使用append和pop ['1', '2', '3', '4'] pop 4 pop 3 ['1', '2'] 剑指 Offer 09. 用两个栈实现队列 代码：easy_queue_by_2_stack.py 剑指 Offer 30. 包含min函数的栈 代码：easy_min_stack.py 使用辅助栈的方式，冗余的添加min_stack的数据 （二）链表 剑指 Offer 06. 从尾到头打印链表 代码：easy

1. 最长递增子序列问题 题目链接：https://leetcode-cn.com/problems/longest-increasing-subsequence/ 最长递增子序列问题，一般有两种解法 动态规划 LIS算法（贪心+二分查找） 1.1 动态规划 1.1.1 题目解析 动态规划题最重要的就是明确状态标识。 状态：即dp函数所代表的含义，注意一个题目里面可能不会只有一种状态 集合：即需要遍历的那些数据，比如我们一般用i，j去遍历数据，同时dp函数也保存了当第i个，第j个这个时候的状态 状态转

背包问题（四）-多重背包二进制优化（中等） 背包问题（四）-多重背包二进制优化（中等） 1. 题目 2. 分析 2.1 状态表示 2.2 优化算法 3. 实现 5. 测试 进阶：多重背包（苦难） 1. 题目 问题描述：有n件物品和容量为m的背包，给出i件物品的重量以及价值value，还有数量number，求解让装入背包的物品重量不超过背包容量W，且价值V最大 。 特点 ：它与完全背包有类似点，特点是每个物品都有了一定的数量。 2. 分析 2.1 状态表示 在此之前我们已经完成了多重背

背包问题（三）-多重背包（简单）-史上最详细解答 1. 题目 2. 分析 2.1 状态表示 2.2 状态计算 3. 实现 4. 优化 4.1 去除k循环（时间复杂度优化） 4.2 转化成一维数组解法（空间复杂度优化） 5. 测试 参考链接 进阶：多重背包（中等） 1. 题目 问题描述：有n件物品和容量为m的背包，给出i件物品的重量以及价值value，还有数量number，求解让装入背包的物品重量不超过背包容量W，且价值V最大 。 特点 ：它与完全背包有类似点，特点是每个物品都有了一定的

完全背包问题-史上最详细最解答 完全背包问题-史上最详细最解答 1. 题目 1.1 题目 1.2 输入输出 1.3 数据范围 1.4 输入输出样例 2. 分析 2.1 状态表示 2.2 状态计算 3. 实现 4. 优化 4.1 去除k循环（时间复杂度优化） 4.1.1 数学推算【1】 4.1.2 代码实现 4.2 转化成一维数组解法（空间复杂度优化） 5. 测试 参考链接 1. 题目 1.1 题目 有 N 件物品和一个容量是 V的背包。每件物品可以选用无限次。 第 i件

01背包问题-史上最详细最解答 01背包问题 1. 题目 1.1 题目 1.2 输入输出 1.3 数据范围 1.4 输入输出样例 2. 分析 2.1 状态表示 2.2 状态计算 3. 实现 4. 优化 5. 测试 1. 题目 1.1 题目 有 N 件物品和一个容量是 V的背包。每件物品只能使用一次。 第 i件物品的重量是 w[i]，价值是v[i]。 求解： 将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。 1.2 输入输出 输出：输出最大价值。 输入： 第