这题数据有问题,,,希望管理员看到之后能加强下数据
查看原帖
这题数据有问题,,,希望管理员看到之后能加强下数据
580872
zhuyin123楼主2021/12/8 21:58

交上去才发现我的代码是写错了的,可是依然AC了

#include<bits/stdc++.h>
using namespace std;
int f[205][205][205];
int n,m,t,a[205],b[205];
int main()
{
	cin>>n>>m>>t;
	for(int i = 1;i<=n;++i)
		cin>>a[i]>>b[i];
	for(int i = 1;i<=n;++i)
		for(int j = 1;j<=m;++j)
			for(int k = 1;k<=m;++k)//这里我的第三维应该是<=t才对,可是依然能AC 
			{
				f[i][j][k] = f[i-1][j][k];
				if(j>=a[i]&&k>=b[i])	f[i][j][k] = max(f[i][j][k],f[i-1][j-a[i]][k-b[i]]+1);
			}
	cout<<f[n][m][t]<<endl;
	return 0;
 } 
2021/12/8 21:58
加载中...