动态规划|2021-10-05
【动态规划|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< 推荐阅读
- 宽容谁
- 我要做大厨
- 增长黑客的海盗法则
- 画画吗（）
- 2019-02-13——今天谈梦想（）
- 远去的风筝
- 三十年后的广场舞大爷
- 叙述作文
- 20190302|20190302 复盘翻盘
- 学无止境，人生还很长