开心的小明(ACM)
开心的小明
时间限制:1000 ms | 内存限制:65535 KB
难度:4
描述
小明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N 元钱就行”。今天一早小明就开始做预算,但是他想买的东西太多了,肯定会超过妈妈限定的N 元。于是,他把每件物品规定了一个重要度,分为5 等:用整数1~5 表示,第5 等最重要。他还从因特网上查到了每件物品的价格(都是整数元)。他希望在不超过N 元(可以等于N 元)的前提下,使每件物品的价格与重要度的乘积的总和最大。设第j 件物品的价格为v[j],重要度为w[j],共选中了k 件物品,编号依次为j1...jk,则所求的总和为:v[j1]*w[j1]+..+v[jk]*w[jk]请你帮助金明设计一个满足要求的购物单.
输入
第一行输入一个整数N(0<N<=101)表示测试数据组数
每组测试数据输入的第1 行,为两个正整数,用一个空格隔开:
N m
(其中N(<30000)表示总钱数,m(<25)为希望购买物品的个数。)
从第2 行到第m+1 行,第j 行给出了编号为j-1
的物品的
开心的小明(ACM)相关推荐
- NYOJ-49 开心的小明
开心的小明 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述 小明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间.更让他高兴的是,妈妈昨天对他 ...
- NYOJ 49 开心的小明
开心的小明 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述 小明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间.更让他高兴的是,妈妈昨天对他 ...
- 【动态规划】开心的小明
[动态规划]开心的小明 贵有恒,何必三更起五更眠:最无益,莫过一日曝十日寒. [动态规划]开心的小明 时间限制: 1 Sec 内存限制: 128 MB 提交: 20 解决: 10 [提交][状态] ...
- 开心的小明 (NYOJ49) [动态规划.01背包]
开心的小明 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述 小明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间.更让他高兴的是,妈妈昨天对他 ...
- 开心的小明-动态规划算法
开心的小明 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述 小明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间.更让他高兴的是,妈妈昨天对他 ...
- C++编程题,开心的小明
小明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间.更让他高兴的是,妈妈昨天对他说:"你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N元钱就行&quo ...
- NYOJ 49 开心的小明
点击打开链接 很多题都可以通过转化,转化为我们比较熟悉的模型,比如说这个题,我们就可以转化为0-1背包处理.把n当作背包容积,m当作物品个数,v当作每种物品的体积,p*v当作每种物品的价值,这样,求物 ...
- nyoj--49--开心的小明(背包)
开心的小明 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述 小明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间.更让他高兴的是,妈妈昨天对他 ...
- 开心一刻:邪恶的小明
邪恶的小明(转载) 课堂上,漂亮女老师严肃地给小朋友解释:"乳"就是"小"的意思.比如"乳猪"就是"小猪"," ...
最新文章
- 聊聊php定时计划任务
- python调用dll依赖项
- MPEG4 (ISO/IEC 14496) 文档内容 简介
- matlab华侨大学,闫铮-华侨大学-信息科学与工程学院
- C++ 获取类型信息
- Zuul异常Zuul spring cloud zuul com.netflix.zuul.exception.ZuulException GENERAL
- java编码规范试题_java编码规范考试题答案完整版.doc
- 《UNIX编程艺术》--读书笔记
- 四维图新地图坐标_移动端地图技术分享
- Windows启动过程详解
- php 清楚浏览器缓存,如何清除浏览器缓存
- Kubernetes的Limits和Requests
- Linux那些事儿之我是U盘(4)想到达明天,现在就要启程
- 理解计算机3D图形学中的坐标系变换
- Windows中Perl命令的安装
- Certificate 超详细解析cer证书(序列号,颁发者,公钥等)
- Ubuntu 怎么创建可视化界面
- windows10安装SQL server 2008 R2
- LeetCode刷题: 【914】卡牌分组(求N个数的最大公因数)
- C# Aliyun OSS 获取Bucket列表异常:无法发送具有此谓词类型的内容正文