社区讨论

为什么是零分？？？

2024/10/20 10:15P1049[NOIP 2001 普及组] 装箱问题参与者 2已保存回复 7

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

代码：```cpp

#include<bits/stdc++.h>

using namespace std; long long dp[1005000],w[100100000],c[10010000],n,ans,m; char a[105];

int main(){

CPP

cin>>m>>n;

for(int i=1;i<=n;i++){
	cin>>w[i];
	for(int j=w[i];j<=m;j++){
		if(j>=w[i])dp[j]=max(dp[j],dp[j-w[i]]+c[i]);
	}
}

cout<<dp[m];
return 0;

}

CPP

共 7 条回复，欢迎继续交流。

正在加载回复...