南沙C++信奥赛陈老师解一本通题 1290:采药

 【题目描述】

辰辰是个很有潜能、天资聪颖的孩子,他的梦想是称为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这段时间里,你可以采到一些草药。如果你是一个聪明的孩子,你应该可以让采到的草药的总价值最大。”

如果你是辰辰,你能完成这个任务吗?

【输入】

输入的第一行有两个整数TT(1≤T≤1000)和M(1≤M≤1001),T代表总共能够用来采药的时间,M代表山洞里的草药的数目。接下来的M行每行包括两个在1到100之间(包括11和100100)的的整数,分别表示采摘某株草药的时间和这株草药的价值。

【输出】

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

【输入样例】

70 3
71 100
69 1
1 2

【输出样例】

3
#include <iostream>
using namespace std;
int dp[101][1001]; //表示i件物品 j列最大重量  i为行,即第i件物品放到容易为j为列的背包产生的最大价值 
int w[101],v[101];
int main()
{ int t,m;	//t天数,即为背包容量  m即为物品 此题为0-1背包不是完全背包 cin>>t>>m;for(int i=1;i<=m;i++)cin>>w[i]>>v[i];for(int i=1;i<=m;i++)	//物品 {for(int j=1;j<=t;j++)  //容量 {if(w[i]>j)			//当前物品重量大于j 不放dp[i][j]=dp[i-1][j];else{//能放与不放的int put=v[i]+dp[i-1][ j-w[i] ];//放后产生的价值int noput= dp[i-1][j];dp[i][j]=max(put,noput);}}}cout<<dp[m][t];return 0;
}

 

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.hqwc.cn/news/806728.html

如若内容造成侵权/违法违规/事实不符,请联系编程知识网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

36_初识搜索引擎_分页搜索以及deep paging性能问题深度图解揭秘

课程大纲 1、讲解如何使用es进行分页搜索的语法 size,from GET /_search?size=10 GET /_search?size=10&from=0 GET /_search?size=10&from=20 分页的上机实验 GET /test_index/test_type/_search "hits": { "total": 9, "max_score"…

34_初识搜索引擎_search结果深入解析(search timeout机制揭秘)

课程大纲 1、我们如果发出一个搜索请求的话,会拿到一堆搜索结果,本节课,我们来讲解一下,这个搜索结果里的各种数据,都代表了什么含义 2、我们来讲解一下,搜索的timeout机制,底层的原理,画图讲解 GET /_search { "took": 6, "timed_out": false, &q…

豆包MarsCode国庆献礼,轻松开发开发一款电子贺卡制作工具

大家好,我是晓凡。 作为一名搬了很多年砖的码农,深知求职和编程路上的各种辛酸与艰辛。 你是否也曾在面试前夜,疯狂刷题却完全记不住,收效甚微? 是否也曾在深夜凌晨一个人对着电脑屏幕,苦苦思索一个bug的解决方案? 是否看着前人留下的屎山代码而无从下手,最后也只能留下…

35_初识搜索引擎_multi-indexmulti-type搜索模式解析以及搜索原理初步图解

课程大纲 1、multi-index和multi-type搜索模式 告诉你如何一次性搜索多个index和多个type下的数据 /_search:所有索引,所有type下的所有数据都搜索出来 /index1/_search:指定一个index,搜索其下所有type的数据 /index1,index2/_search:同时搜索两个index下的数据 /1,2/_se…

32_分布式文档系统_document查询内部原理图解揭秘

1、客户端发送请求到任意一个node,成为coordinate node 2、coordinate node对document进行路由,将请求转发到对应的node,此时会使用round-robin随机轮询算法,在primary shard以及其所有replica中随机选择一个,让读请求负载均衡 3、接收请求的node返回document给coordinate…

29_分布式文档系统_深度图解剖析document数据路由原理

(1)document路由到shard上是什么意思? (2)路由算法:shard = hash(routing) % number_of_primary_shards 举个例子,一个index有3个primary shard,P0,P1,P2 每次增删改查一个document的时候,都会带过来一个routing number,默认就是这个document的_id(可能是手动指定…

30_分布式文档系统_document增删改内部原理图解揭秘

(1)客户端选择一个node发送请求过去,这个node就是coordinating node(协调节点) (2)coordinating node,对document进行路由,将请求转发给对应的node(有primary shard) (3)实际的node上的primary shard处理请求,然后将数据同步到replica node (4)coordinating no…

31_分布式文档系统_图解写一致性原理以及quorum机制深入剖析

(1)consistency,one(primary shard),all(all shard),quorum(default) 我们在发送任何一个增删改操作的时候,比如说put /index/type/id,都可以带上一个consistency参数,指明我们想要的写一致性是什么? put /index/type/id?consistency=quorum one:要求我们这个…

25_图解partial update乐观锁并发控制原理以及相关操作讲解

课程大纲 (1)partial update内置乐观锁并发控制 (2)retry_on_conflict (3)_version post /index/type/id/_update?retry_on_conflict=5&version=6

Less-1

页面1、首先要进行判断闭合方式 一般为两种 / 和 或者 " 进行闭合1.1 这是\进行判断,输入\,后面是,应该是单引号闭合进行输入: ?id=1 --+没有报错,说明是单引号闭合 2、查看字段数 进行查询一共有多少字段数 ?id=1 order by 3--+2.1 输入时候发现3有回显,…

将ASD光谱仪的.asd文件转为文本文件

本文介绍基于ViewSpec Pro软件,将ASD地物光谱仪获取到的.asd格式文件,批量转换为通用的.txt文本格式文件的方法~本文介绍基于ViewSpec Pro软件,将ASD地物光谱仪获取到的.asd格式文件,批量转换为通用的.txt文本格式文件的方法。ASD光谱仪是英国Malvern Panalytical公司研发的…