题目描述

blablabla

样例

blablabla

算法1

C++ 代码

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int n,V;
int v[1010],w[1010];
int f[1010][1010];
int main(){
    scanf("%d%d",&n,&V);
    for(int i=1;i<=n;i++)scanf("%d %d",&v[i],&w[i]);
    for(int i=1;i<=n;i++)
       for(int j=0;j<=V;j++){
           f[i][j]=f[i-1][j];
           if(j>=v[i]) f[i][j]=max(f[i][j],f[i-1][j-v[i]]+w[i]);//别忘了=
       }
       printf("%d",f[n][V]);
    return 0;
}

算法2

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

blablabla

时间复杂度

参考文献

C++ 代码

blablabla