本文主要是介绍C语言每日一练之36,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
36
第三十六练 多重背包
有 N 种物品和一个容量为 V 的背包。
第 i 种物品最多有 n[i]件可用,每件费用是 c[i],价值是 w[i]。
求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值总和最大。
要求:
1、你需要学一下多重背包基础知识
2、输入整数n,接下来n行,分别数据物品的费用和价值
第三十五练答案
#include <cstdio>
#define INF 0x3fffffff
#define N
这篇关于C语言每日一练之36的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!