孩子们我回来了
2024-04-14 10:51:39
发布于:江苏
11阅读
0回复
0点赞
man!what can I say!AC O!U!T!
#include<bits/stdc++.h>
using namespace std;
int v,m;
int c[31];
int dp[31][20005];
int main(){
cin>>v>>m;
for(int i=1;i<=m;i++){
cin>>c[i];
}
for(int i=1;i<=m;i++){
for(int j=1;j<=v;j++){
dp[i][j] = dp[i-1][j];
if(j>=c[i]) dp[i][j] = max( dp[i-1][j] , dp[i-1][j-c[i]]+c[i]);
}
}
cout<<v-dp[m][v];
return 0;
}
全部评论 1
ac
2024-04-14 来自 江苏
0
有帮助,赞一个