解
2023-08-18 18:28:07
发布于:浙江
2阅读
0回复
0点赞
#include <bits/stdc++.h>
using namespace std;
int T,m;
int t[110],c[110],dp[1010];
int main(){
cin>>T>>m;
for(int i=1;i<=m;i++){
cin>>t[i]>>c[i];
}
for(int i=1;i<=m;i++){
for(int j=T;j>=t[i];j--){
dp[j]=max(dp[j],dp[j-t[i]]+c[i]);
}
}
cout<<dp[T];
return 0;
}
这里空空如也
有帮助,赞一个