HDU-2191(多重背包)
链接:https://vjudge.net/problem/HDU-2191思路多重背包的模板题。01背包:每个物品的数量只有1件。多重背包:每个物品的数量不止1件,有固定数量。完全背包:每个物品的数量不限。那么就直接放代码,「伊丽莎白」!#include<bits/stdc++.h>using namespace std;int w[105],v[105],p[105]; //w:价格 v:重量 p:数量int dp[105];int
原创
2020-11-05 22:18:34 ·
176 阅读 ·
0 评论