hdu2602 dp 01背包__hdu2602

連結：點我

很簡單的01，注意第一排輸入的是價值，第二排是體積。。

#include <iostream>#include <cstdio>using namespace std;#define max(a,b)((a)>(b)?(a):(b))const int maxn = 1005;int main(){int T;scanf("%d", &T);int dp[maxn], val[maxn], vol[maxn];while (T--){int n, v;scanf("%d %d", &n, &v);int i, j;for (i=0; i<n; i++) scanf("%d", &val[i]);for (i=0; i<n; i++) scanf("%d", &vol[i]);memset(dp, 0, sizeof(dp));for (i=0; i<n; i++)for (j=v; j>=vol[i]; j--)if (dp[j] < dp[j-vol[i]] + val[i])dp[j] = dp[j-vol[i]] + val[i];printf("%d\n", dp[v]);}return 0;}