30分求助
查看原帖
30分求助
598641
yangjinghan楼主2022/2/13 09:37

这个i总是不加1,而是乱加,怎么改?

#include<bits/stdc++.h>
using namespace std;
int t,m,i,dp[1000],j,w,s;
int main(){
	cin>>t>>m;
	for(i=0;i<m;i++){
		cin>>s>>w;
		for(j=t;j>=s;j--)if(dp[j-s]+w>dp[j])dp[j]=dp[j-s]+w;
	}
	cout<<dp[t];
	return 0;
}
2022/2/13 09:37
加载中...