codevs 2837 考前复习——01背包
Aiden马上要考试了,可他还没怎么复习,于是他决定临时抱佛脚。他列了N个知识点,并分析出了复习每个知识点所需的时间t以及可能获得的分数k。他现在还有T时间来复习,他希望选择正确的知识点来在最短的时间内获得最高的期望分数。
第一行,两个数,分别为N、T。
接下来的N行,每行两个数t、k,表示一个知识点所需的时间和期望得分。
一行,一个数,表示可以获得的最高期望得分。
3 5
3 5
3 2
2 2
7
对于10%的数据,0<N≤10,0<T≤100。
对于50%的数据,0<N≤1000,0<T≤10000。
对于100%的数据,0<N≤5000,0<T≤10000,0<t,k≤1000。
分类标签 Tags 点此展开
#include<cstdio> #include<cstdlib> #include<iostream> #include<algorithm> using namespace std; int n,T,t[10000],k[10000],f[1000000]; int main() {scanf("%d%d",&n,&T);for(int i=1;i<=n;i++)scanf("%d%d",&t[i],&k[i]);for(int i=1;i<=n;i++)for(int j=T;j>=t[i];j--)f[j]=max(f[j],f[j-t[i]]+k[i]);printf("%d",f[T]);return 0;}
水,不想说些什么!!!
转载于:https://www.cnblogs.com/z360/p/6736169.html
codevs 2837 考前复习——01背包相关推荐
- 87. 考前复习(动态规划)
2837 考前复习 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 题目描述 Description Aiden马上要考试了,可他还没怎么复习,于 ...
- 【洛谷 - U43391】不是0-1背包的暴力AC(思维,二分,可转化为二元组问题,复习暴力dfs总结)
题干: https://www.luogu.org/problemnew/show/U43391 自01背包问世之后,小A对此深感兴趣.一天,小A去远游,却发现他的背包不同于01背包. 小A的背包最多 ...
- 【每日DP】day1 P1802 5倍经验日(别样的01背包)难度⭐★
题目链接 输入 6 8 21 52 1 21 70 5 21 48 2 14 38 3 14 36 1 14 36 2 输出 1060 一道有点意思的01背包,可以帮助理解.好久没写DP了,每天一道D ...
- 简单的01背包和完全背包
2020.12.30开始学习AcWing算法<算法竞赛进阶指南>: 上传博客方便复习. 01背包(每种物品只能使用一次): //Wecccccccc //2020.12.31 #inclu ...
- 爆炸的符卡洋洋洒洒<每日一题>(01背包变种)
题目: 题目链接:登录-专业IT笔试面试备考平台_牛客网 思路: 该题为01背包的变种问题 我们先来复习一下普通的01背包 dp[i][j]数组的含义: i代表了取前i个物品 j代表了背包的空间 数组 ...
- 软件设计师复习点/错题总结:适合考前复习
软件设计师复习点/错题总结:适合考前复习 1.寄存器分类 程序寄存器(PC):下一条指令的地址(存放在控制器)程序员可以访问(MOV-) 指令寄存器(IR):正在运行的指令(存在在控制器中)对用户完全 ...
- 证券从业资格证-考前复习-金融市场基础知识
备考2023年6月证券从业资格证,每章思维导图及相关概念,用于考前复习,只包含[金融市场基础知识]部分 1. 金融市场基础知识 1.1 第一章 金融市场体系 #mermaid-svg-olEXDXH2 ...
- 浅说——九讲背包之01背包
所谓九讲,也就是: 0/1背包 0/1背包降维 完全背包 多重背包(二进制优化) 混合背包 二维费用背包 分组背包 有依赖的背包 背包的方案总数\背包的具体方案路径 0/1背包: [问题描述](经典) ...
- codevs——2894 Txx考试(背包)
时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gold 题解 题目描述 Description Txx是一个成绩很差的人,考试便成了他的噩梦.于是他常在考试时睡觉以打发时间.今 ...
最新文章
- 中自苏研院2021招聘季开始啦!
- Flutter开发之JSON及序列化(29)
- 【Python】青少年蓝桥杯_每日一题_6.19_画风车
- 【知识星球】卷积核和感受野可动态分配的分组卷积
- Spring MVC开发RESTful风格的URI
- 使用async,await关键字进行API Access Token的获取
- 廖雪峰JavaScript学习笔记(基础及数据类型、变量)
- 【LeetCode每日一题】2024. 考试的最大困扰度
- 【保存】maven的pom.xml标签的xsi:schemaLocation处报错
- 一键生成通讯录的软件_橙瓜码字自动写作软件,外貌描写对话描写一键生成
- java获取网络带宽_Linux Java 获取CPU使用率,内存使用率,磁盘IO,网络带宽使用率等等...
- 引人瞩目的 CSS 变量(CSS Variable)
- swift文档_Swift 正式进入 Windows 平台
- MyEclipse 2017 CI 10 发布(附下载)
- date,datetime,timestamp 的区别
- 阿里云的应用(day02)
- 敏捷的三个中心;再谈Buffer
- 中国计算机水平低是因为工程水平差
- 就业信息管理系统的设计与实现
- 起源计划丨四大战队集结 向最后的荣耀冲刺
热门文章
- windows.old可以删除吗_C盘里的文件夹都有何用?可以删除吗?哪些可以删除?
- SpringBoot实战教程(3)| 整合Thymeleaf
- python中文文本处理_python简单文本处理的方法
- 本地mysql数据库初始密码_忘记本地MySQL数据库密码的解决方法
- SOA技术相关介绍(RPC, Web Service, REST,SOAP,JMI)
- [Android5 系列—] 3. 支持不同的设备
- SQL Developer 使用问题与解决方法汇总
- libiconv字符集转换库使用方法
- php bloginfo templatedirectory,PHP变量不显示使用bloginfo('template_directory')的图像
- win2003安装邮箱服务器,windows2003邮件服务器