摘要：
想出来一个（目前）不知真伪的写法 从1到n遍历，遇到当前容量(j)下价值(w)更大的方案就把path[j]清空，把path[j-v]转移过来，加上i 遇到当前容量下价值相等的方案就比较path[j-v] + i和path[j]的字典序 题解是从n到1遍历，用二维数组f[i][j]存状态 最后从1到n 阅读全文
posted @ 2022-06-28 19:18
xhy666
阅读(30)
评论(0)
推荐(0)
摘要：
有两种做法 第一种定义cnt[j]为体积恰好为j的所有方案数 第二种定义cnt[j]为体积不超过j的所有方案数 定义不同，初始状态（边界）不同，计算答案的方式也不同 #恰好的写法 //不超过的写法 #include<bits/stdc++.h> using namespace std; #defin 阅读全文
posted @ 2022-06-28 16:56
xhy666
阅读(31)
评论(0)
推荐(0)
摘要：
树形dp + 分组背包 #include<bits/stdc++.h> using namespace std; #define fr first #define se second typedef pair<int, int> PII; typedef long long LL; typedef 阅读全文
posted @ 2022-06-28 15:56
xhy666
阅读(27)
评论(0)
推荐(0)
浙公网安备 33010602011771号