[完全模板题]（https://www.acwing.com/problem/content/description/3/）

样例

#include<bits/stdc++.h>
using namespace std;
const int Y=1e3+5;
int N,V;
int v[Y],w[Y];
int dp[Y][Y];
int main() {
    cin>>N>>V;
    memset(dp,0,sizeof(dp));
    for(int i=1;i<=N;i++) {
        cin>>v[i]>>w[i];
    }
for(int i=1;i<=N;i++) {
for(int j=0;j<=V;j++) {

for(int k=0;k*v[i]<=j;k++) {
    dp[i][j]=max(dp[i][j],dp[i-1][j-k*v[i]]+k*w[i]);
}

}


}
cout<<dp[N][V]<<endl;

    return 0;
}

算法1

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

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

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

blablabla

时间复杂度

参考文献

C++ 代码

blablabla