题目描述 小王参加的考试是几门科目的试卷放在一起考，一共给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，所以就不读入了。 输出格式 一个数，即总分。
最开始没仔细看，每注意到每考一门要写一门的名字，惨遭爆0= =； 简单背包：dp[i,j,k]表示考虑了i门课，总时间是j，第i门课用了j时间。
#include <iostream> #include <cstdio> #include <algorithm> #include <cstring> #include <cstdio> #include <vector> using namespace std; typedef unsigned long long ull; typedef long long ll; int main() { int t,n,name; int dp[101][101],tim[101][101]; scanf("%d%d%d",&t,&n,&name); for(int i=1;i<=n;i++) { for(int j=1;j<=t;j++) { scanf("%d",&tim[i][j]); } } for(int i=1;i<=n;i++) { for(int j=0;j<=t;j++) { for(int k=name+1;k<=t;k++) { if(j<k) continue; dp[i][j]=max(max(dp[i][j],dp[i-1][j]),dp[i-1][j-k]+tim[i][k-name]); // cout<<i<<" "<<j<<" "<<k<<" : "<<dp[i][j]<<endl; } } } printf("%d\n",dp[n][t]); }