购物单--最大满意度
描述
王强决定把年终奖用于购物,他把想买的物品分为两类:主件与附件,附件是从属于某个主件的,下表就是一些主件与附件的例子:
主件 | 附件 |
---|---|
电脑 | 打印机,扫描仪 |
书柜 | 图书 |
书桌 | 台灯,文具 |
工作椅 | 无 |
如果要买归类为附件的物品,必须先买该附件所属的主件,且每件物品只能购买一次。
每个主件可以有 0 个、 1 个或 2 个附件。附件不再有从属于自己的附件。
王强查到了每件物品的价格(都是 10 元的整数倍),而他只有 N 元的预算。除此之外,他给每件物品规定了一个重要度,用整数 1 ~ 5 表示。他希望在花费不超过 N 元的前提下,使自己的满意度达到最大。
满意度是指所购买的每件物品的价格与重要度的乘积的总和,假设设第ii件物品的价格为v[i],重要度为w[i],共选中了k件物品,编号依次为j1,j2,…,jk
,则满意度为:v[j1]*w[j1]+v[j2]*w[j2]+ … +v[jk]*w[jk](其中 * 为乘号)
请你帮助王强计算可获得的最大的满意度。
输入描述:
输入的第 1
购物单--最大满意度相关推荐
- 【题解 | 购物单】
购物单 描述 王强决定把年终奖用于购物,他把想买的物品分为两类:主件与附件,附件是从属于某个主件的,下表就是一些主件与附件的例子: 主件 附件 电脑 打印机,扫描仪 书柜 图书 书桌 台灯,文具 工作 ...
- 蓝桥杯java第八届第一题--购物单
标题: 购物单小明刚刚找到工作,老板人很好,只是老板夫人很爱购物.老板忙的时候经常让小明帮忙到商场代为购物.小明很厌烦,但又不好推辞.这不,XX大促销又来了!老板夫人开出了长长的购物单,都是有打折优惠 ...
- 题库练习5(句子逆序、字符串排序、int型二进制表示中1的个数、购物单)
1. 句子逆序 将一个英文语句以单词为单位逆序排放.例如"I am a boy",逆序排放后为"boy a am I".所有单词之间用一个空格隔开,语句中除了英 ...
- 2017第八届蓝桥杯C/C++ B组省赛 —— 第一题:购物单
购物单 小明刚刚找到工作,老板人很好,只是老板夫人很爱购物.老板忙的时候经常让小明帮忙到商场代为购物.小明很厌烦,但又不好推辞. 这不,XX大促销又来了!老板夫人开出了长长的购物单,都是有打折优惠的. ...
- 2017蓝桥杯省赛---java---B---1(购物单)
题目描述 (购物单) 思路分析 cmd 打开电脑上的计算器算(算出来的结果是00结尾,作为检测) 答案 5200
- 华为上机试---购物单(算法:背包问题)
题目描述 王强今天很开心,公司发给N元的年终奖.王强决定把年终奖用于购物,他把想买的物品分为两类:主件与附件,附件是从属于某个主件的,下表就是一些主件与附件的例子: 主件 附件 电脑 打印机,扫描仪 ...
- 第八届蓝桥杯第一题购物单
小明刚刚找到工作,老板人很好,只是老板夫人很爱购物.老板忙的时候经常让小明帮忙到商场代为购物.小明很厌烦,但又不好推辞. 这不,XX大促销又来了!老板夫人开出了长长的购物单,都是有打折优惠的. ...
- 华为机试HJ16:购物单
作者:翟天保Steven 版权声明:著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处 题目描述: 王强今天很开心,公司发给N元的年终奖.王强决定把年终奖用于购物,他把想买的物品分为两 ...
- 牛客网-华为机试练习题 16 购物单
描述 王强今天很开心,公司发给N元的年终奖.王强决定把年终奖用于购物,他把想买的物品分为两类:主件与附件,附件是从属于某个主件的,下表就是一些主件与附件的例子: 主件 附件 电脑 打印机,扫描仪 书柜 ...
最新文章
- “智源 — INSPEC 工业大数据质量预测赛” 上线,为硬核工业制造炼就 AI 之心...
- ajax模拟省市级联动,省市区三级联动和ajax模拟请求(示例代码)
- Java类加载笔记(1)
- Keil错误Unable to automatically place AT section malloc.o(.ARM.__AT_0x20000000) with required base add
- 为什么索引可以让查询变快,你有思考过吗?
- 阿里1682亿背后的协同研发云——云效正式商业化
- 回文树笔记(转自quack_quack)
- react改变checkbox的文字类型_React Checkbox不发送onChange
- ceph关闭同步之后的故障记录
- 在有网络还是比较好解决软件上的问题
- dojo0.9的第一个实例
- 华为服务器维修期,拆看一台1U华为服务器RH1288 V2-8S
- 真·抢显卡!四川一团伙持 40cm 长刀入室抢劫 50 余张显卡,总价值超 10 万元
- 关于宋词频率统计(R语言)
- Keystone安装配置
- 朴素版Dijkstra算法
- 外观模式-简化子系统的复杂性
- 国际浏览器市场分析报告
- 爬取东方财富网站股票信息每天运行都是同步网站更新的
- 人脸数据集(电视剧生活大爆炸)