题目描述 有n件物品和容量为m的背包，给出n件物品的重量w以及价值v，还有数量num，求解让装入背包的物品重量不超过背包容量W，且价值V最大 。 输入 第一行输入n、m（1≤n、m≤100），表示n

目录

  1. 1题目信息
  2. 2题目题干
  3. 3答案解析
  4. 4相关题目
  1. 5提示声明
  2. 6猜你喜欢
  3. 7加入收藏
  4. 8我要纠错

题目信息

题目类型
练习
题目年份
2025
题目题型
编程题
关 键 词
多重背包问题

题目题干

题目描述

有n件物品和容量为m的背包，给出n件物品的重量w以及价值v，还有数量num，求解让装入背包的物品重量不超过背包容量W，且价值V最大 。itN100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入

第一行输入n、m（1≤n、m≤100），表示n个物品和背包容量m。接着n行，每行输入对应物品得重量w、价值v和数量num。

输出

输出最大价值

数据范围

如果无特殊声明，则保证数据范围在整形范围以内

输入样例

3 10 2 3 3 4 8 2 9 10 5

输出样例

19

答案解析

相关题目

题目描述 医师把XiaoMing带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同种类的草药，采每一种都需要一些时间，每一种也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一
题目描述 有n件物品和容量为m的背包，给出n件物品的重量w以及价值v，还有数量num，求解让装入背包的物品重量不超过背包容量W，且价值V最大 。 输入 第一行输入n、m（1≤n、m≤100），表示n
题目描述 现有N种（N<=10）魔法石和一个容量为V（0<V<200)的背包。第i种魔法石最多有n[i]件可用，每个占用的空间是c[i]，价值是w[i]。全部物品总数不超过50.求解
题目描述 爱与愁大神后院里种了 n 棵樱花树，每棵都有美学值 Ci(0≤Ci≤200)。爱与愁大神在每天上学前都会来赏花。爱与愁大神可是生物学霸，他懂得如何欣赏樱花：一种樱花树看一遍过，一种樱花树最多
题目描述 正在上大学的小皮球热爱英雄联盟这款游戏，而且打的很菜，被网友们戏称为「小学生」。 现在，小皮球终于受不了网友们的嘲讽，决定变强了，他变强的方法就是：买皮肤！ 小皮球只会玩N 个英雄，因此
题目描述 由于在维护世界和平的事务中做出巨大贡献，Dzx被赠予糖果公司2010年5月23日当天无限量糖果免费优惠券。在这一天，Dzx可以从糖果公司的N件产品中任意选择若干件带回家享用。糖果公司的N件产
请编写程序检查C语言源程序中下列符号是否配对：/*与*/、(与)、[与]、{与}。 输入格式: 输入为一个C语言源程序。当读到某一行中只有一个句点.和一个回车的时候，标志着输入结束。程序中需要检查配
一个队列（先进先出结构）可以用两个堆栈（后进先出结构）来实现，方法如下： 从两个空堆栈 s1​ 和 s2​ 开始。 当元素 e 入队时，它实际上是被推入到 s1​。 当我们需要出队时，首先检查 s2
假设以S和X分别表示入栈和出栈操作。如果根据一个仅由S和X构成的序列，对一个空堆栈进行操作，相应操作均可行（如没有出现删除时栈空）且最后状态也是栈空，则称该序列是合法的堆栈操作序列。请编写程序，输入S
一列挂有 n 节车厢（编号从 1 到 n）的货运列车途径 n 个车站，计划在行车途中将各节车厢停放在不同的车站。假设 n 个车站的编号从 1 到 n，货运列车按照从第 n 站到第 1 站的顺序经过这些

提示声明

  • 免责声明：本站资源均来自网络或者用户投稿，仅供用于学习和交流：如有侵权联系删除!
  • 温馨提示：本文属于积分文章，需要充值获得积分或升级VIP会员，也可在会员中心投稿获取。

猜你喜欢

  • ©2016-2021 100150.com
  • 一个专注于青少年科技类考级、竞赛题库的网站
  • 提供电子学会python等级考试练习，C语言等级考试真题，
  • 蓝桥杯竞赛真题，信息学奥赛NOIP CSP-J/S真题等
  • 沪ICP备19038360号-4