不管如何，我又去刷水题了。这些题分为N个难度级别，第i个难度级别有k[i]道题。做出第i个难度级别的任意一题都需要a[i]分钟，并获得b[i]点积分。我最多可以刷T分钟水题，问我最多能获得多少积分？
【输入】
第一行两个正整数N和T，接下来的N行每行三个正整数数a[i]、b[i]、k[i]。
【输出】
一个数，表示我最多可以获得的积分。
【样例输入】
2 30
3 50 5
5 100 3
【样例输出】
40
题解：
和刷水题（二）差不多，代码在此↓↓↓
1 #include<iostream> 2 using namespace std; 3 int dp[1005]; 4 int a[1005],b[1005],num[1005]; 5 int n,t; 6 int main() 7 { 8 cin>>n>>t; 9 int i,j,k; 10 for(i=1;i<=n;i++) 11 cin>>a[i]>>b[i]>>num[i]; 12 int ans=-1; 13 for(i=1;i<=n;i++) 14 for(j=1;j<=num[i];j++) 15 for(k=t;k>=a[i];k--) 16 { 17 dp[k]=max(dp[k],dp[k-a[i]]+b[i]); 18 if(dp[k]>ans) 19 ans=dp[k]; 20 } 21 cout<<ans; 22 return 0; 23 }
这道题还可以把所有题目依次列出来，再用刷水题（一）的方法求解。但是，我就不告诉你代码，因为太（wo）简（mei）单（xie）了。你可以试一试。