top1编程
← 返回题目
题解

【入门】码头的集装箱

1 条题解

  • 0
    @ 2026-7-29 0:19:15
    #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