首页 > 代码库 > rqnoj 分配时间
rqnoj 分配时间
题目描述
小王参加的考试是几门科目的试卷放在一起考，一共给t分钟来做。他现在已经知道每门科目花的时间和得到的分数的关系，还有写名字要的时间（他写自己的名字很慢）请帮他算一下他最高能得几分。总分一定时，第一门科目成绩尽量高，第一门科目成绩也一样时，第二门科目成绩尽量高…………以次类推。如果放弃某一门的考试（花的时间为0），那么名字也就不用写了。
样例说明
第一门：0分钟；第二门：3分钟，写名字1分钟，做题目2分钟，得3分；第三门：2分钟，写名字1分钟，做题目1分钟，得3分。总共得6分。
数据范围
对于50 %的数据，n<=4，对于100 %的数据，n<=10，t<=100, 所有数据都在longint范围内。
输入格式
第一行三个正整数t，n，name。 t是总时间，n表示考n个科目，name表示写名字要的时间（每一门科目写名字时间一样）。接下来 n行，每行t个正整数，第i个数表示时间为i时这门科目的分数（不一定递增）。时间为0时这门科目的分数为0，所以就不读入了。
输出格式
一个数，即总分。
样例输入
样例输出
提交题目 
Error [ 更改语言 ] Language
Error [ 更改语言 ] Language分组背包问题的算法流程：for 每个组for 每个状态for 组里的每个成员#include<string.h>#include<stdio.h>#include<iostream>#include<algorithm>using namespace std;int a[1001];int dp[10001];int main(){ int t,n,vs,i,j; while(~scanf("%d%d%d",&t,&n,&vs)) { while(n--) { for(i=1;i<=t;i++)scanf("%d",&a[i]); for(i=t;i>vs;i--) { for(j=1;i-vs-j>=0;j++) { dp[i]=max(dp[i],dp[i-vs-j]+a[j]); } } } cout<<dp[t]<<endl; } return 0;}
rqnoj 分配时间
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。