11.6（背包问题）
01背包：每个物品：选、不选 完全背包：每个物品：选0，选1个，选2个...（求所有前缀的最大值） 多重背包：每个物品：选0，...选si个（求滑动窗口的最大值） 采药题目链接 423. 采药 - AcWing题库 采药代码 #include<cstring> #include<iostream>
11.5（最长上升子序列问题2）
LIS问题（最长上升子序列问题） 拦截导弹题目链接 1010. 拦截导弹 - AcWing题库 拦截导弹代码 #include<iostream> #include<algorithm> using namespace std; const int N = 1010; int n,res; int
11.4（最长上升子序列）
LIS问题（最长上升子序列问题） 最长上升子序列题目链接 895. 最长上升子序列 - AcWing题库 最长上升子序列代码 #include<iostream> #include<algorithm> using namespace std; const int N = 1010; int n;
11.3（算法学习dp：数学三角形模型）
数学三角形模型 dp思考方式 从集合角度来考虑DP问题（闫式思考法） 动态规划 状态表示(f[i,j]) 集合：所有从(1, 1)走到(i, j)的路线 属性：Max/Min/数量 状态计算——集合的划分（最后一步是从上面下来|最后一步是从左边过来） ！！！划分依据：“最后一步” 集合划分原则：1、
