11.10（背包问题之番外——庆功会） 算法学习 庆功会题目链接 1019. 庆功会 - AcWing题库 庆功会题目类型 多重背包问题模板 庆功会题目解析 动态规划 状态表示f[i,j] 集合：所有只从前i个物品中选，并且总体积不超过j的选法 属性：Max 状态计算 f[i] [j] = Max(f[i - 1] [j - v[i] * k] +
11.9（docker使用命令记录，解压缩命令） 日常记录 将当前用户添加到docker用户组 sudo usermod -aG docker <user> # 可能之后需要重新进一下服务器或者重启一下docker Linux上各种文件解压缩命令 rar文件 unrar x <filename.rar>
11.8（背包问题3） 算法学习 多重背包问题I题目链接 4. 多重背包问题 I - AcWing题库 多重背包问题I题目类型 多重背包问题模板 多重背包问题I题目解析 动态规划 状态表示f[i,j] 集合：所有只从前i个物品中选，并且总体积不超过j的选法 属性：Max 状态计算 f[i] [j] = Max(f[i - 1] [j
11.6（vscode debugging带参） 日常记录 在VS Code中，直接按Debug按钮的话，实际上是不带参数直接运行的，但如果我想用VS Code运行代码带参数又该怎么解决？ 测试代码 import argparse def main(args): print(f"Hello, {args.name}! You are {args.
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、
