java入学测试_算法历练之路—

入学考试

时间限制: 1Sec 内存限制: 128MB 提交: 42 解决: 18

题目描述

辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。

医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，

这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，

在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。”

如果你是辰辰，你能完成这个任务吗？

数据规模和约定

对于全部的数据，M < = 100。

输入

第一行有两个整数T(1 < = T < = 1000)和M(1 < = M < = 100)，用一个空格隔开，

T代表总共能够用来采药的时间，M代表山洞里的草药的数目。

接下来的M行每行包括两个在1到100之间(包括1和100)的整数，分别表示采摘某株草药的时间和这株草药的价值。

输出

包括一行，这一行只包含一个整数，表示在规定的时间内，可以采到的草药的最大总价值。

样例输入

70 3

71 100

69 1

1 2

样例输出

思路:

DP,本质就是01背包

1 public classT1612 {2

3 public static voidmain(String[] args) {4 Scanner sc=newScanner(System.in);5 int t=sc.nextInt();6 int m=sc.nextInt();7 int[][] dp=new int[m+1][t+1];8 for(int i=1;i<=m;i++) {9 int p=sc.nextInt();//时间

10 int v=sc.nextInt();//价值

11 for(int j=1;j<=t;j++) {12 if(j>=p) {13 dp[i][j]=Math.max(dp[i-1][j], dp[i-1][j-p]+v);14 } else{15 dp[i][j]=dp[i-1][j];16 }17 }18 }19 System.out.println(dp[m][t]);20 }21

22 }

java入学测试_算法历练之路——入学考试（JAVA）相关推荐

java 一元线性回归_算法笔记：一元线性回归及Java实现
这是voidAlex原创的第四篇博文. 源码在我的GitHub 回归问题回归问题是研究自变量和因变量之间关系的一种预测模型技术.例如我们可以通过回归模型去预测房价与房子面积之间的关系,一个人每周花在 ...
bdd java 界面测试_基于Cucumber的BDD自动化测试
编辑推荐: 文章主要介绍了cucumber的相关概念.工作原理,以及cucumber可以通过多少种开发语言来实现与底层驱动的映射等. 本文来自于testerhome,由火龙果软件Luca编辑.推荐. ...
java环境搭建_记一次阿里云服务器Java相关环境搭建的过程
Java在Web开发中有着不可或缺的地位,在我们通常开发中,为了使编写的demo或者项目能够让更多的朋友看到,我们通常会将项目打包发布到网络中的服务器上,以便让更多的人访问到我们的劳动成果上.想着我们 ...
java 清空控制台_利用原生库和JNI（Java原生接口）实现H2数据库漏洞利用
在H2数据库引擎中获取代码执行权限的技术早已是众所周知,但有个要求就是H2能够动态编译Java代码.而本文将向大家展示以前没有公开过的利用H2的方法,并且无需使用Java编译器,即通过原生库和JNI( ...
java转换为c#_将25k行C＃转换为Java的经验教训
java转换为c# 由于各种原因,我最近完成了一个将复杂的财务应用程序从C#转换为Java的项目. 港口的原因大部分是非技术性的,而是对相关企业的一项战略举措. 这是一次有趣的经历,我在此过程中吸取了 ...
java 浮点数运算_对于同样的浮点数运算为何 Java 与 C 的结果不相同？
@bombless 在问题的评论里写得没错.IEEE 754最重要的(大家基本上遵守的)是数据的格式.虽然也有算法上的指引(例如有各种rounding mode),但实际上大家实现得不一定那么严格. ...
疯狂java讲义光盘_书单丨24岁的Java，到底有多美？
Java诞生二十多年来尽管有坎坷有颠簸但仍在计算核心层面占有重要地位且多年来达成的辉煌仍无人能及跟随本书单走进Java,一同领略Java之美 NO. 1 <码出高效:Java开发手册> ...
java框架核心技术_你必须掌握的 21 个 Java 核心技术！（干货）
点击上方"java进阶架构师",选择右上角"置顶公众号" 20大进阶架构专题每日送达 51闲来无事,师长一向不(没)喜(有)欢(钱)凑热闹,倒不如趁着这时候复盘 ...
java gradle构建_在Gradle中为JPMS构建Java 6-8库
java gradle构建通过提供Java 9 module-info.class了解如何使用Gradle构建支持JPMS( Java平台模块系统 )的Java 6-8库. 介绍如果您需要JPMS ...

java入学测试_算法历练之路——入学考试（JAVA）

java入学测试_算法历练之路——入学考试（JAVA）相关推荐

最新文章

热门文章