题目描述

blablabla

样例

#include<bits/stdc++.h>
using namespace std;
const int N=1010;
int V[N],W[N];
int dp[N];
int main()
{
    int C,M;
    cin>>C>>M;
    for(int i=1;i<=C;i++)
    {
        cin>>V[i]>>W[i];
    }

     for(int i=1;i<=C;i++)
    {
        for(int j=V[i];j<=M;j++)
        {
            dp[j]=max(dp[j],dp[j-V[i]]+W[i]);
        }
    }
    cout<<dp[M]<<endl;
    return 0;
}

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla