社区讨论

求助 WA三个点

ssqualoaixw
P1048[NOIP 2005 普及组] 采药参与者 2已保存回复 2

讨论操作

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

当前回复
2 条
当前快照
1 份
快照标识符
@lo8jhtmd
此快照首次捕获于
2023/10/27 19:38
2 年前
此快照最后确认于
2023/10/27 19:38
2 年前
查看原帖
C
#include<bits/stdc++.h>
using namespace std;
int max(int a,int b){
	if(a>b)return a;
	else return b;
}
int main(){
	int T,M;
	cin>>T>>M;
	int time[M],value[M];
	for(int i=0;i<M;i++)
	cin>>time[i]>>value[i];
	int dp[10000];
	for(int i=1;i<=M;i++)
		for(int j=T;j>0;--j){
			if(j>=time[i])
			dp[j]=max(dp[j],dp[j-time[i]]+value[i]);
		}
	cout<<dp[T];
	return 0;
}```

回复

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

正在加载回复...