2021-10-05

纪念一下这个伟大 的时刻:我第一次不靠题解写出了一道dp题,虽然还是最基础的裸的dp,背包,但也是一个小小的进步:
P1910
代码如下:

#include
#include
using namespace std;
int n,m,x,a[105],b[105],c[105];
int f[1005][1005];
int main()
{
     
	ios::sync_with_stdio(false);
	cin>>n>>m>>x;
	for(int i=1;i<=n;i++)
	cin>>a[i]>>b[i]>>c[i];
	for(int i=1;i<=n;i++)
	{
     
		for(int j=m;j>=b[i];j--)
		{
     
			for(int k=x;k>=c[i];k--)
			{
     
				f[j][k]=max(f[j][k],f[j-b[i]][k-c[i]]+a[i]);
			}
		}
	}
	cout<<f[m][x];
	return 0;
}

你可能感兴趣的