题目描述 现有N种（N<=10）魔法石和一个容量为V（0<V<200)的背包。第i种魔法石最多有n[i]件可用，每个占用的空间是c[i]，价值是w[i]。全部物品总数不超过50.求解

目录

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

题目信息

题目类型
练习
题目年份
2025
题目题型
编程题
关 键 词
魔法石的选择

题目题干

题目描述

现有N种（N<=10）魔法石和一个容量为V（0<V<200)的背包。第i种魔法石最多有n[i]件可用，每个占用的空间是c[i]，价值是w[i]。全部物品总数不超过50.求解将哪些魔法石装入背包可使这些物品的容量总和不超过背包容量，且价值总和最大x98100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入

第一行为两个数字，即V和N。以下N行为每种物品的空间，价值和数量

输出

最大价值总和

数据范围

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

输入样例

8 2 2 100 4 4 100 2

输出样例

400

答案解析

相关题目

题目描述 有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 站的顺序经过这些
请编写程序，求给定非负整数 n 的阶乘。建议用递归方式计算。 输入格式： 输入在一行中给出一个非负整数 n（≤10）。 输出格式： 在一行中输出 n!。 输入样例： 5 输出样例： 120

提示声明

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

猜你喜欢

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