摘要：
AcWing4.多重背包问题 I 题解 状态分析与朴素完全背包问题相同。 不可如完全背包问题那样优化成二维循环：因为物品有个数限制 j - v的k和v的k不一定是一致的，例如：j-v → j-(s[i]+1) * v, j → j - s[i]*v #include <iostream> using 阅读全文
posted @ 2022-06-13 21:27
czyaaa
阅读(39)
评论(0)
推荐(0)
摘要：
AcWing3.完全背包问题 题解 朴素写法 #include <iostream> using namespace std; const int N = 1010; int v[N], w[N]; int f[N][N]; int main() { int n, m; cin >> n >> m; 阅读全文
posted @ 2022-06-13 17:50
czyaaa
阅读(92)
评论(0)
推荐(0)
摘要：
AcWing2.01背包问题 题解 二维 #include <iostream> using namespace std; const int N = 1010; int dp[N][N]; int v[N], w[N]; int main() { int n, V; cin >> n >> V; 阅读全文
posted @ 2022-06-13 16:53
czyaaa
阅读(28)
评论(0)
推荐(0)
浙公网安备 33010602011771号