爱思创多重背包1

最新推荐文章于 2024-09-13 16:56:58 发布

隔壁的邹宝

最新推荐文章于 2024-09-13 16:56:58 发布

阅读量44

点赞数

分类专栏：编程文章标签：蓝桥杯职场和发展

本文链接：https://blog.csdn.net/Diandian07go/article/details/130032314

版权

编程专栏收录该内容

102 篇文章 1 订阅

订阅专栏

该程序使用动态规划解决了一个背包问题，输入包括物品数量N、背包容量V以及每个物品的重量c[i]、价值v[i]和所需空间s[i]。程序通过遍历所有物品，更新f[j]数组以找到在不超过背包容量的情况下能获得的最大价值。

摘要由CSDN通过智能技术生成

题目描述

查看题目信息

输入格式

输出格式

样例输入

样例输出

#include <iostream>
using namespace std;
int c[101],v[101],s[101],f[10001];
int main()
{
	int N,V;
	cin>>N>>V;
	for(int i=1;i<=N;i++)
	{
		cin>>c[i]>>v[i]>>s[i];
	}
	for(int i=1;i<=N;i++)
	{
		for(int k=1;k<=s[i];k++)
		{
			for(int j=V;j>=c[i];j--)
			{
				f[j]=max(f[j-c[i]]+v[i],f[j]);
			}
		}
	}
	cout<<f[V];
	return 0;
}