购物单问题-带详细注解

题目描述
王强今天很开心，公司发给N元的年终奖。王强决定把年终奖用于购物，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是一些主件与附件的例子：
主件  附件
电脑  打印机，扫描仪
书柜  图书
书桌  台灯，文具
工作椅 无
如果要买归类为附件的物品，必须先买该附件所属的主件。每个主件可以有 0 个、 1 个或 2 个附件。附件不再有从属于自己的附件。王强想买的东西很多，为了不超出预算，他把每件物品规定了一个重要度，分为 5 等：用整数 1 ~ 5 表示，第 5 等最重要。他还从因特网上查到了每件物品的价格（都是 10 元的整数倍）。他希望在不超过 N 元（可以等于 N 元）的前提下，使每件物品的价格与重要度的乘积的总和最大。设第 j 件物品的价格为 v[j] ，重要度为 w[j] ，共选中了 k 件物品，编号依次为 j 1 ， j 2 ，……， j k ，则所求的总和为：
v[j 1 ]*w[j 1 ]+v[j 2 ]*w[j 2 ]+ … +v[j k ]*w[j k ] 。（其中 * 为乘号）请你帮助王强设计一个满足要求的购物单。输入描述:
输入的第 1 行，为两个正整数，用一个空格隔开：N m（其中 N （ <32000 ）表示总钱数， m （ <60 ）为希望购买物品的个数。）从第 2 行到第 m+1 行，第 j 行给出了编号为 j-1 的物品的基本数据，每行有 3 个非负整数 v p q（其中 v 表示该物

购物单问题-带详细注解相关推荐

linux下最简单多线程单文件socks5代理proxy服务器程序（仅一个c文件，带详细注解）
2020.9.11 网上看的都比较复杂,GITHUB找了一个多线程的相对简单的MicroSocks项目,花了几周时间(没办法,菜鸟一个)改了一下,改成单文件,测试OK. /* wxl_socks5_p ...
蓝桥杯真题购物单 EXCEl解法详细步骤
一.题目题目描述本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可. 小明刚刚找到工作,老板人很好,只是老板夫人很爱购物.老板忙的时候经常让小明帮忙到商场代为购物.小明很厌烦, ...
android 3D球面的点,使用D3.js创建3D球面圆点环绕动画（带详细注解）
JavaScript 语言: JaveScriptBabelCoffeeScript 确定 /** * Create spherical spiral for given turns with alm ...
手写嵌入式Tomcat(带详细注解)
导读本文分为两部分 1. 实现思路分析部分 2. 实现代码部分一. 实现思路分析使用Tomcat的API实现, 步骤如下新建一个Tomcat对象设置Tomccat的端口号设置Context ...
学校无盘服务器带机量50台要求,锐起XP无盘单服务器带170台详细说明:老玩童
锐起XP无盘单服务器带170台详细说明:v2.3 ① 选择硬件:<========================= 主板:带64位PCI-X接口的专业服务器,必须支持4G以上内存. CPU : ...
快手京东强强联手，10万粉丝单场带货破6000万，登顶直播带货榜和热门商品榜！
快手616品质购物节正在如火如荼地进行,而2021年6月7日这一天快手电商的主角属于--京东.十几万粉丝的快手账号"京东电器官方旗舰店"单场带货超过6000万,力压多位千万粉丝带货 ...
cad lisp 背景遮罩_给文字批量添加边界偏移因子为1.1（或其他值）的背景遮罩的源程序(有详细注解)...
本帖最后由作者于 2007-11-6 9:06:55 编辑 CAD2005以后版本中就有了背景遮罩功能,但其默认值为1.5多数情况下不太合适在Autodesk官方网站技术支持知识库查询,其中关于 ...
饿了吗app都是用html写的,Vue2.0仿饿了么webapp单页面应用详细步骤
这篇文章主要为大家详细介绍了Vue2.0仿饿了么webapp单页面应用详细步骤,具有一定的参考价值,可以用来参考一下. 感兴趣的小伙伴,下面一起跟随512笔记的小编两巴掌来看看吧! 部分截图 [图片暂 ...
蓝桥杯java第八届第一题--购物单
标题: 购物单小明刚刚找到工作,老板人很好,只是老板夫人很爱购物.老板忙的时候经常让小明帮忙到商场代为购物.小明很厌烦,但又不好推辞.这不,XX大促销又来了!老板夫人开出了长长的购物单,都是有打折优惠 ...

购物单问题-带详细注解

购物单问题-带详细注解相关推荐

最新文章

热门文章