hdu2602背包

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

mozeli

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

阅读量53

点赞数

分类专栏：入门课程

本文链接：https://blog.csdn.net/mozelyr/article/details/117000721

版权

入门课程专栏收录该内容

69 篇文章 0 订阅

订阅专栏

添加链接描述

#include<bits/stdc++.h>
using namespace std;
int n[1001],v[1001];
int w[1001];
int main()
{
	int t;
	int N,V;
	cin>>t;
	while(t--){
		cin>>N>>V;
		for(int i=1;i<=N;i++){
			cin>>n[i];
		}
		for(int i=1;i<=N;i++){
			cin>>v[i];
		}
		memset(w,0,sizeof(w));
		for(int i=1;i<=N;i++)
			for(int j=V;j>=v[i];j--){
				w[j]=max(w[j],w[j-v[i]]+n[i]);
			}
		cout<<w[V]<<endl;
	}
	return 0;
}