[HDOJ2602]Bone Collector（01背包）

小程序：扫一扫查出行
【扫一扫了解最新限行尾号】
复制小程序

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2602

裸的。。。

 #include <algorithm>

 #include <iostream>

 #include <iomanip>

 #include <cstring>

 #include <climits>

 #include <complex>

 #include <fstream>

 #include <cassert>

 #include <cstdio>

 #include <bitset>

 #include <vector>

 #include <deque>

 #include <queue>

 #include <stack>

 #include <ctime>

 #include <set>

 #include <map>

 #include <cmath>

 using namespace std;

 const int maxn = ;

 int n, m;

 int v[maxn];

 int w[maxn];

 int dp[maxn];

 int main() {

     // freopen("in", "r", stdin);

     int T;

     scanf("%d", &T);

     while(T--) {

         memset(dp, , sizeof(dp));

         memset(v, , sizeof(v));

         memset(w, , sizeof(w));

         scanf("%d %d", &n, &m);

         for(int i = ; i <= n; i++) scanf("%d", &v[i]);

         for(int i = ; i <= n; i++) scanf("%d", &w[i]);

         for(int i = ; i <= n; i++) {

             for(int j = m; j >= w[i]; j--) {

                 dp[j] = max(dp[j], dp[j-w[i]]+v[i]);

             }

         }

         printf("%d\n", dp[m]);

     }

     return ;

 }