蓝桥杯 ALGO31 算法训练 开心的金明 java版
设第j件物品的价格为v[j],重要度为w[j],共选中了k件物品,编号依次为 j1,j2,……,jk,则所求的总和为:
v[j1]*w[j1]+v[j2]*w[j2]+ …+v[jk]*w[jk]。(其中*为乘号)
请 你帮助金明设计一个满足要求的购物单。
N m
(其中N(<30000)表示总钱 数,m(<25)为希望购买物品的个数。)
从第2行到第m+1行,第j行给出了编号为j-1的物品的基本数据,每行有2个非负整数
v p
(其中v表示该物品的价格(v<=10000),p表示该物品的重要度(1~5))
800 2
400 5
300 5
400 3
200 2
import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner in = new Scanner(System.in);int n = in.nextInt();int m = in.nextInt();int[] dp = new int[n + 1];for (int i = 0; i < m; i++) {int v = in.nextInt();int p = in.nextInt();for (int j = n; j >= v; j--) {dp[j] = Integer.max(dp[j], dp[j - v] + v * p);}}in.close();System.out.println(dp[n]);}}
蓝桥杯 ALGO31 算法训练 开心的金明 java版相关推荐
- 蓝桥杯 ALGO-31 算法训练 开心的金明
问题描述 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间.更让他高兴的是,妈妈昨天对他说: "你的房间需要购买哪些物品,怎 么布置,你说了算,只要不超过N元 ...
- 蓝桥杯 ALGO-31算法训练 开心的金明(01背包,动态规划)
问题描述 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间.更让他高兴的是,妈妈昨天对他说: "你的房间需要购买哪些物品,怎 么布置,你说了算,只要不超过N元 ...
- 蓝桥杯 试题 算法训练 无聊的逗 C++ 详解
题目: 逗志芃在干了很多事情后终于闲下来了,然后就陷入了深深的无聊中.不过他想到了一个游戏来使他更无聊.他拿出n个木棍,然后选出其中一些粘成一根长的,然后再选一些粘成另一个长的,他想知道在两根一样长的 ...
- 蓝桥杯 试题 算法训练 无聊的逗 C++ 详解 - 未完善
题目: 逗志芃在干了很多事情后终于闲下来了,然后就陷入了深深的无聊中.不过他想到了一个游戏来使他更无聊.他拿出n个木棍,然后选出其中一些粘成一根长的,然后再选一些粘成另一个长的,他想知道在两根一样长的 ...
- 蓝桥杯 试题 算法训练 筛选号码 Java
蓝桥杯 试题 算法训练 筛选号码Java 算法训练 筛选号码 资源限制 时间限制:1.0s 内存限制:512.0MB 问题描述 有n个人围成一圈,顺序排号(编号为1到n).从第1个人开始报数(从1到3 ...
- 算法刷题系列(四)蓝桥杯python算法训练3(下)
上一次的节点选择算法由于春节过年耽搁了,现在重新补上 上篇链接:算法刷题系列(四)蓝桥杯python算法训练3 - 经验教训 在纷繁复杂的使用了列表来暂存数据之后,发现其实可以利用笔者自己不太常用的字 ...
- 蓝桥杯 试题 算法训练 无聊的逗
蓝桥杯 试题 算法训练 无聊的逗 问题描述 逗志芃在干了很多事情后终于闲下来了,然后就陷入了深深的无聊中.不过他想到了一个游戏来使他更无聊.他拿出n个木棍,然后选出其中一些粘成一根长的,然后再选一些粘 ...
- 蓝桥杯试题 算法训练 绘制地图
蓝桥杯试题 算法训练 绘制地图 问题描述 最近,WYF正准备参观他的点卡工厂.WYF集团的经理氰垃圾需要帮助WYF设计参"观"路线.现在,氰垃圾知道一下几件事情: 1.WYF的点卡 ...
- 蓝桥杯:算法训练 印章 Python
问题描述 共有n种图案的印章,每种图案的出现概率相同.小A买了m张印章,求小A集齐n种印章的概率. 输入格式 一行两个正整数n和m 输出格式 一个实数P表示答案,保留4位小数. 样例输入 2 3 样例 ...
最新文章
- TensorFlow--线性回归问题初步
- fopen需要改写成fopen_s的时候
- php数组中删除元素
- excel同一单元格怎么换行_excel表格内怎么换行 方法有两种 一看就会 新手教程...
- SpringBoot声明式事务
- 周子学辞任中芯国际董事长
- iOS百度地图的相关开发(一)
- Vagrant+PHPStorm+Google+XDebug断点调试
- https配置的后序以及网页定位的测试
- Python关键点常识
- Kruskal/Prim/Dijkstra模板
- python带我起飞 百度云_CentOS/Debian安装人人影视客户端,下载资源并自动上传到OneDrive网盘...
- php 显示探针_雅黑php 探针
- html发布机制tacat,序列分析一般程序中的一个实例
- 发动机电控系统:T3温度模型标定
- hbuilderx制作简单网页_普通网站如何制作一个网站?
- 直播预告 | 猪齿鱼V1.1发布,线上新功能详解邀您参加
- 计算机网络——第一章 计算机网络体系结构
- 红楼梦中贾母评才子佳人戏--真正看的明白
- 比ietest 更好的浏览器调试工具 Browser Sandbox 使用教程