AcWing-4-多重背包问题

2021-03-12 02:28

阅读：600

标签：using inf 图片 lis set lazy ios algorithm html

题目链接：https://www.acwing.com/problem/content/4/

题目描述：

技术图片

解题思路：与前两个背包问题类似（题目链接：https://www.cnblogs.com/ygsr/p/14502222.html）

　　　　　与前两个题比，这个题多添加一个for循环用来读取物品个数。

　　　　　k*w[i]+list[i-1][j-k*v[i]] 这条语句的意思是：先将k个物品i放入表中然后剩余容量用表中前一个物品的价值填充。

源代码：

#include
#include
#include
using namespace std;

int list[105][105];
int v[105], w[105],s[105];

int main()
{
	int n,m,t=0;
	cin >> n >> m;
	memset(list,0,n*n*4);//初始化
	for (int i = 1; i > v[i] >> w[i]>>s[i];

	for (int i = 1; i = k * v[i])//空间够就放入物品
				{
					list[i][j] = max(list[i][j],k*w[i]+list[i-1][j-k*v[i]]);
				}
			} 
		}
	}
	cout

AcWing-4-多重背包问题

标签：using inf 图片 lis set lazy ios algorithm html

原文地址：https://www.cnblogs.com/ygsr/p/14508010.html

上一篇：使用ui设计api

下一篇：引发类型为“System.Windows.Forms.AxHost+InvalidActiveXStateException”的异常解决办法

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：AcWing-4-多重背包问题
文章链接：http://soscw.com/index.php/essay/63470.html

亲，登录后才可以留言！

AcWing-4-多重背包问题

评论

热门文章

推荐文章

最新文章

置顶文章