本文共 767 字，大约阅读时间需要 2 分钟。
给你一个背包，n个物品，每个物品的价值和体积。
求能放进背包的最大价值。
01背包。
#include #include #include #include #include #include #include using namespace std;typedef long long LL;const int MAXN = 1e3 + 10;int dp[MAXN];int a[MAXN];int b[MAXN];int main(){ int t; int n, v; scanf("%d", &t); while (t--) { memset(dp, 0, sizeof(dp)); scanf("%d%d", &n, &v); for (int i = 1;i <= n;i++) scanf("%d", &a[i]); for (int i = 1;i <= n;i++) scanf("%d", &b[i]); for (int i = 1;i <= n;i++) { for (int j = v;j >= b[i];j--) dp[j] = max(dp[j], dp[j - b[i]] + a[i]); } printf("%d\n", dp[v]); } return 0;}
转载于:https://www.cnblogs.com/YDDDD/p/10464377.html