求助
查看原帖
求助
651775
lizhaoqi楼主2023/1/23 16:58

请教各位大佬,我的代码(下方)题目样例不通过(输出0),是哪里的问题?

#include<iostream>
#include<algorithm>
using namespace std;
long long t,n,W;
long long ans;
long long w[10005],v[10005],f[10000005];
int main(){
	cin>>t>>n;
	for(int i=1;i<=n;i++){
		cin>>w[i]>>v[i];
	}
	for(int i=1;i<=n;i++){
		for(int j=w[i];j<=W;j++){
			f[j]=max(f[j],f[j-w[i]]+v[i]);
		}
	}
	cout<<f[t];
	return 0;
}
2023/1/23 16:58
加载中...