2021-10-05

Posted 2021-10-25 昵称无法显示435

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

#include<iostream>
#include<cmath>
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;
}