二维费用背包codevs1669运输装备

原创于 2015-10-19 19:29:55 发布 · 323 阅读

CC 4.0 BY-SA版权

本文介绍了一个使用C++解决背包问题的程序实例。该程序通过三维动态规划算法实现了物品的选择，以达到不超过背包容量和重量限制的情况下获得最大的价值。代码中详细展示了如何读取输入数据并进行处理，最终输出最优解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<cstdio>
#include<iostream>
using namespace std;
int m,G,i,j,k,n,v[1001],g[1001],hl[1001],f[1001][1001];
int main()
{
	scanf("%d %d",&m,&G);
	scanf("%d",&n);
	for (i=1;i<=n;i++)
	  scanf("%d %d %d",&hl[i],&v[i],&g[i]);
	for (i=1;i<=n;i++)
	  for (j=m;j>=v[i];j--)
	    for (k=G;k>=g[i];k--)
	      if ((j>=v[i]) && (k>=g[i]))
	        f[j][k]=max(f[j][k],f[j-v[i]][k-g[i]]+hl[i]);
	printf("%d",f[m][G]);
	return 0;
}