紀念一下這個偉大 的時刻：我第一次不靠題解寫出了一道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;
}
轉載請註明出處，本文鏈接：https://www.uj5u.com/yidong/305731.html
標籤：其他