aninstein的博客

剑指offer（一）栈和队列python的list就是一个栈，使用append和pop['1', '2', '3', '4']pop 4pop 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 输入输出输出：输出最大价值。输入：第