首页 > 代码库 > Codevs 2837 考前复习
Codevs 2837 考前复习
时间限制: 1 s
空间限制: 128000 KB
题目等级 : 黄金 Gold
题目描述 Description
Aiden马上要考试了，可他还没怎么复习，于是他决定临时抱佛脚。他列了N个知识点，并分析出了复习每个知识点所需的时间t以及可能获得的分数k。他现在还有T时间来复习，他希望选择正确的知识点来在最短的时间内获得最高的期望分数。
输入描述 Input Description
第一行，两个数，分别为N、T。
接下来的N行，每行两个数t、k，表示一个知识点所需的时间和期望得分。
输出描述 Output Description
一行，一个数，表示可以获得的最高期望得分。
样例输入 Sample Input
3 5
3 5
3 2
2 2
样例输出 Sample Output
7
数据范围及提示 Data Size & Hint
对于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。
代码：
#include<iostream>#include<cstdio>using namespace std;int w[5010],c[5010],f[10010],N,T,n,t;int main(){ scanf("%d%d",&N,&T); for(int i=1;i<=N;i++) scanf("%d%d",&w[i],&c[i]); for(int i=1;i<=N;i++) { for(int j=T;j>=w[i];j--) f[j]=max(f[j-w[i]]+c[i],f[j]); } printf("%d",f[T]); return 0;}
思路： 简单01 大水题 不说了 注意f数组的大小
Codevs 2837 考前复习
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。