【2005NOIP普及组】T3.采药 代码解析
代码 解析 普及 T3
2023-09-27 14:25:46 时间
【2005NOIP普及组】T3.采药 代码解析
时间限制: 1000 ms 内存限制: 65536 KB
【题目描述】
辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这段时间里,你可以采到一些草药。如果你是一个聪明的孩子,你应该可以让采到的草药的总价值最大。”
如果你是辰辰,你能完成这个任务吗?
【输入】
第一行有两个整数T(1≤T≤1000)和M(1≤M≤100),用一个空格隔开,T代表总共能够用来采药的时间,M代表山洞里的草药的数目。接下来的M行每行包括两个在1到100之间(包括1和100)的整数,分别表示采摘某株草药的时间和这株草药的价值。
【输出】
一行,这一行只包含一个整数,表示在规定的时间内,可以采到的草药的最大总价值。
【输入样例】
70 3
71 100
69 1
1 2
【输出样例】
3
【提示】
【数据规模】
对于30%的数据,M≤10;
对于全部的数据,M≤100。
试题解析:基本的01背包问题
#include <iostream>
#include <cstdio>
using namespace std;
int s[
相关文章
- 解析WeNet云端推理部署代码
- 技术解析+代码实战,带你入门华为云政务区块链平台
- 基于BP神经网络的手写数字识别(Matlab代码实现)
- 纯CSS3渐变色板配色代码
- SSE图像算法优化系列一:一段BGR2Y的SIMD代码解析。
- 代码可读性的重要性
- ffmpeg代码解析
- 【数据结构与算法】用 golang 实现 LSM Tree 算法代码
- 【酷炫雪花飞舞特效】(HTML+JS+CSS+效果+代码)
- 【2005NOIP普及组】T4.循环 代码解析
- 经验分享:10个简单实用的 jQuery 代码片段
- JAVA对XML文件的读写(有具体的代码和解析)
- 大数据Spark “蘑菇云”行动第57课: Spark 2.0.1稳定版本解析及广告点击案例数据库和动态黑名单过滤代码
- 第一天:Java源码级实战速成(通过动手实战类、对象等,通过Spark和Hadoop案例代码和源码解析具体指知识的应用、深度详解匿名接口在Spark开发中的运用)
- Android彻底组件化—代码和资源隔离
- .NET(C#) 使用CsQuery后台通过JQuery语法解析Html方法代码
- Java 使用Gson(com.google.code.gson)解析处理Json数据的方法及示例代码
- Android使用代码动态创建Selector(网络图片)
- vscode里怎么添加vue代码片段
- JQuery html API支持解析执行Javascript脚本功能实现-代码分析
- 李洪强iOS开发之后使用纯代码实现横向滚动的UIScrollView
- 【Android 内存优化】Bitmap 内存缓存 ( Bitmap 缓存策略 | LruCache 内存缓存 | LruCache 常用操作 | 工具类代码 )
- 微信小程序开发中的代码片段总结
- 代码练习——字符串比较(简单的用户登录)