Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
67589 老师 采药 C++ 解答错误 0 0 MS 268 KB 397 2023-01-14 16:17:56

Tests(0/10):


#include<bits/stdc++.h> using namespace std; const int T=1010,M=110; int dp[M][T]; // dp[i][j] : 在j时间内采摘前i株采药的价值(最大值) int main(){ int t,m; cin>>t>>m; for(int i=1;i<=m;i++){ int ti,mi; for(int j=1;j<=t;j++){ if(j<ti) dp[i][j]=dp[i-1][j]; else dp[i][j]=max(dp[i-1][j],dp[i-1][j-ti]+mi); } } cout<<dp[m][t]<<endl; return 0; }


测评信息: