HDU 2602

最新推荐文章于 2022-10-28 13:05:08 发布

MrFox_

最新推荐文章于 2022-10-28 13:05:08 发布

阅读量344

点赞数

分类专栏：动态规划

本文链接：https://blog.csdn.net/mrfox_/article/details/48022123

版权

动态规划专栏收录该内容

6 篇文章 0 订阅

订阅专栏

//加油！

#include<cstdio>
#include<iostream>
#include<cstring>
#include<string.h>
#include<algorithm>
using namespace std;
const int maxn = 1000 + 5;
int dp[maxn];
int w[maxn];
int v[maxn];
int main()
{
    int T, N, V;
    cin >> T;
    while(T--)
    {
        memset(dp,0,sizeof(dp));
        memset(w,0,sizeof(w));
        memset(v,0,sizeof(v));
        cin >> N >> V;
        for(int i = 0; i < N; ++i) scanf("%d", &v[i]);
        for(int i = 0; i < N; ++i) scanf("%d", &w[i]);
        for(int i = 0; i < N; ++i)
        {
            for(int j = V; j >= w[i]; --j)
            {
                dp[j] = max(dp[j], dp[j-w[i]] + v[i]);
            }
        }
        printf("%d\n", dp[V]);
    }
    return 0;
}