提交时间:2023-12-02 08:46:56
运行 ID: 113302
#include<bits/stdc++.h> using namespace std; const int maxm = 1010 , maxn = 505; int v,n; int s[maxn]; int f[maxm]; int main() { cin>>v; cin>>n; for(int i=1;i<=n;i++) cin>>s[i]; for(int i=1;i<=n;i++){ for(int j=v;j>=s[i];j--){ if(f[j - s[i]] < f[j]) f[j] = f[j - s[i]]; } } cout<<f[v]<<endl; return 0; }