采药

GitHub跳转原题关系图返回列表

题意与原解析均从本地 OpenJudge 缓存迁移。

OJ: noi_openjudge

题目 ID: ch0206-1775

难度:未知

标签:

日期: 2026-07-30 23:01

目录

  1. 题意
  2. 思路
  3. 代码
  4. 复杂度
  5. 总结

题意

完整题面见同目录的 problem.md。

思路

代码

cpp
#include<bits/stdc++.h>
using namespace std;
int T,M,t[102],v[102],f[102][1002]={0};
int main(){
	int i,j;
	cin>>T>>M;
	for(int i=1;i<=M;i++){
		cin>>t[i]>>v[i];
	}
	for(i=1;i<=M;i++){
		for(j=1;j<=T;j++){
			if(j<t[i]) 
			    f[i][j] = f[i-1][j];
			else
			    f[i][j]=max(f[i-1][j],f[i-1][j-t[i]]+v[i]);
		}
	}
	cout<<f[M][T]<<endl;
	return 0;
}

复杂度

总结