题目 1100: 采药

张开发
• 2026/4/10 20:03:49 • 15 分钟阅读

最新文章

推荐文章

相关文章

分享文章

题目 1100: 采药
#includeiostreamusing namespace std;int main(){int T,M;cinTM;int dp[1100]{0};//必须初始化int t[110],v[110];for(int i1;iM;i){cint[i]v[i];}for(int i1;iM;i){for(int jT;jt[i];j--){dp[j]max(dp[j],dp[j-t[i]]v[i]);}}coutdp[T]endl;return 0;}

更多文章