c++01背包问题动态规划
#include<bits/stdc++.h> using namespace std; const int N=1010; int f[N]; int main() { int n,m; cin>>n>>m; for(int i=0;i<n;i++) { int v,w; cin>>v>>w; for(int j=m;j>=v;j--) f[j]=max(f[j],f[j-v]+w); } cout<<f[m]; return 0; }
0
291
316B
2024-01-21
0