P1048 采药求哪里错了
  • 板块学术版
  • 楼主bmh_0704_cby
  • 当前回复11
  • 已保存回复11
  • 发布时间2023/1/26 14:20
  • 上次更新2023/10/24 03:02:51
查看原帖
P1048 采药求哪里错了
776413
bmh_0704_cby楼主2023/1/26 14:20
#include<bits/stdc++.h>
using namespace std;
int t,m,w[1001],v[101],f[105][1001];
int main(){
	cin>>t>>m;
	for(int i=1;i<=m;i++) cin>>w[m]>>v[m];
	for(int i=1;i<=m;i++){
		for(int j=t;j>=0;j--){
			if(j>w[i]) f[i][j]=max(f[i-1][j],f[i-1][j-w[i]]+v[i]);
			else f[i][j]=f[i-1][j];
		}
	}
	cout<<f[m][t];
	return 0;
}

样例输出是二,标准是三

千万不要给我代码,我只是想知道哪错了

对我帮助大滴,给关注!

2023/1/26 14:20
加载中...