摘要：
视频链接：https://www.bilibili.com/video/BV15v411r7WD/ #include <iostream> #include <cstring> using namespace std; const int N = 100010; int w[N],f[N][2]; 阅读全文
摘要：
视频链接：https://www.bilibili.com/video/BV1ka4y1s7ER/ #include<iostream> #include<cstring> using namespace std; const int N=100010, M=110; int w[N], f[N][ 阅读全文
摘要：
视频链接：https://www.bilibili.com/video/BV1iK4y177jT/ #include<iostream> #include<cstring> using namespace std; const int N = 100010; int w[N],f[N][2]; in 阅读全文
摘要：
视频链接：https://www.bilibili.com/video/BV1TK4y1E7ft/ // 分步转移 #include<iostream> using namespace std; const int N=100010; int w[N],f[N]; int main(){ int n 阅读全文
摘要：
视频链接：https://www.bilibili.com/video/BV1454y1C7AR/ #include<iostream> #include<cstring> using namespace std; const int N = 1010; int v[N],w[N]; int f[N 阅读全文
摘要：
视频链接：https://www.bilibili.com/video/BV16K411A7iC/ // 不超背包容量的方案数 #include<iostream> #include<cstring> using namespace std; const int N=1010, mod=1e9+7; 阅读全文
摘要：
视频链接：E18【模板】树上背包 P2014 [CTSC1997] 选课_哔哩哔哩_bilibili 题意：有 n 个物品和一个容量是 V 的背包。物品之间具有依赖关系，构成一棵树。如果选择一个物品，则必须选择它的父节点。 思路：在树上做背包DP 以每个结点为根的子树看做一个物品组，可能选择：只选根 阅读全文
摘要：
视频链接：E17【模板】树形DP P1352 没有上司的舞会_哔哩哔哩_bilibili P1352 没有上司的舞会 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) #include <iostream> #include <cstring> #include <algorithm 阅读全文
摘要：
视频链接：https://www.bilibili.com/video/BV16a411w77X/ // 分组背包 朴素算法 #include<iostream> #include<cstring> using namespace std; const int N=110; int v[N][N], 阅读全文
摘要：
视频链接：https://www.bilibili.com/video/BV1P54y1C7Ew/ //二维费用 01背包 #include <iostream> using namespace std; int f[110][110]; // f[j,k]:前i个物品，体积≤j，重量≤k 的最大价 阅读全文