3 条题解

  • -3
    @ 2023-4-1 15:08:16
    #include<。。。。。。>
    #define int long long
    using namespace std;
    int t,v,n;
    int f[-201][10011];
    int a[10001];
    int b[10001];
    main(){
    	cin>>t;
    	while(t--){
    		memset(f,0,sizeof(f));
    		cin>>n>>v;
    		for(int i=1;i<=n;i++) cin>>a[i];
    		for(int i=1;i<=n;i++) cin>>b[i];
    		for(int i=1;i<=n;i++){
    			for(int j=0;j<=v;j++){
    				f[i][j]=f[i-1][j];
    				if(j>=b[i]){
    					f[i][j]=max(f[i][j],f[i-1][j-b[i]]+a[i]);
    				}
    			}
    		}
    		cout<<f[n][v]<<endl;
    	}
    	return 0;
    }
    

    信息

    ID
    494
    时间
    1000ms
    内存
    128MiB
    难度
    2
    标签
    递交数
    132
    已通过
    40
    上传者