一维数组解01背包

最新推荐文章于 2022-07-31 22:35:18 发布

weixin_33744141

最新推荐文章于 2022-07-31 22:35:18 发布

阅读量88

点赞数

文章标签： java

原文链接：http://www.cnblogs.com/Roni-i/p/8628537.html

版权

#include<bits/stdc++.h>
#define ll long long
using namespace std;
const int maxn=1010;
int c[maxn],w[maxn];
int dp[maxn];
int main(){
    int n,v;
    cin>>n>>v;
    for(int i=1;i<=n;i++) cin>>c[i];
    for(int i=1;i<=n;i++) cin>>w[i];

    for(int i=1;i<=n;i++){
        for(int j=v;j>=c[i];j--){
            dp[j]=max(dp[j],dp[j-c[i]]+w[i]);
        }
    }
    printf("%d\n",dp[v]);
    return 0;
}