1 条题解

  • 1
    @ 2025-4-8 13:40:09
    #include<bits/stdc++.h>
    using namespace std;
    int main() {
        int n,w;
        cin>>n>>w;
        int c[105],v[105];
        for(int i=1;i<=n;i++) 
            cin>>c[i];
        for(int i=1;i<=n;i++) 
            cin>>v[i];
        int dp[205]={0};
        for(int i=1;i<=n;i++) 
            for(int j=v[i];j<=w;j++) 
                dp[j]=max(dp[j],dp[j-v[i]]+c[i]);
        cout<<dp[w]<<endl;
        return 0;
    }
    
    • 1

    信息

    ID
    517
    时间
    1000ms
    内存
    256MiB
    难度
    10
    标签
    递交数
    4
    已通过
    3
    上传者