80分求指正
查看原帖
80分求指正
1535532
spy123456789楼主2025/1/30 21:29

用的完全背包为什么只有80,求修正

#include<bits/stdc++.h>
using namespace std;
const int N=1e4+1;
int a[N],b[N],dp[N];
int main()
{
	int t,m;cin>>t>>m;
	for(int i=1;i<=m;i++)cin>>a[i]>>b[i];
	for(int i=1;i<=m;i++)
	for(int j=a[i];j<=t;j++)
	dp[j]=max(dp[j],dp[j-a[i]]+b[i]);
	cout<<dp[t];
	return 0;
}
2025/1/30 21:29
加载中...