题目描述
blablabla
样例
#include<iostream>
#include<vector>
using namespace std;
#define ll long long
#define int long long
const int mod = 11451419198101118;
int dp[2000];
void slove(){
int n,V;
cin>>n>>V;
vector<int> v(n+1),w(n+1);
for(int i=1;i<=n;i++){
cin>>v[i]>>w[i];
}
for(int i=1;i<=n;i++){
for(int j=V;j>=v[i];j--){
dp[j]=max(dp[j],dp[j-v[i]]+w[i]);
}
}
cout<<dp[V]<<endl;
}
signed main() {
slove();
}
blablabla
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla