数据太水了
查看原帖
数据太水了
745442
BensonChen楼主2023/10/8 22:08

我在动态规划的第一个循环把n打成m都能拿80分。。。

#include <bits/stdc++.h>

using namespace std;
int n,m,data[1000],dp[20010];//dp[i]表示箱子总空间
int main(){
	cin>>m>>n;
	for (int i=1;i<=n;i++){
		cin>>data[i];
	}
	for (int i=1;i<=n;i++){
		for (int j=m;j>=data[i];j--){
			dp[j]=max(dp[j],dp[j-data[i]]+data[i]);
		}
	}
	cout<<m-dp[m];
	return 0;
}

建议加强数据

2023/10/8 22:08
加载中...