题解
【入门】码头的集装箱
1 条题解
-
0
#include <bits/stdc++.h> using namespace std; long long w[105],c[105],dp[20001],m,n; int main(){ cin >> n >> m; for(int i=1;i<=n;i++){ cin >> w[i]; } for(int i=1;i<=n;i++){ for(int j=m;j>=w[i];j--){ dp[j] = max(dp[j],dp[j-w[i]]+w[i]); } } cout << dp[m]; return 0; }
- 1