#include<bits/stdc++.h>usingnamespace std;int t,m;int v[110],val[110];//时间 和 价值 int dp[1010];intmain(){
ios::sync_with_stdio(0);
cin >> t >> m;for(int i =1; i <= m; i++){
cin >> v[i]>> val[i];}for(int i =1; i <= m; i++){for(int j = t;j>=v[i];j--){
dp[j]=max(dp[j],dp[j-v[i]]+ val[i]);}}
cout << dp[t]<< endl;return0;}
#include<bits/stdc++.h>usingnamespace std;int t,m;int v[110],val[110];//时间 和 价值 int dp[110][1010];intmain(){
ios::sync_with_stdio(0);
cin >> t >> m;for(int i =1; i <= m; i++){
cin >> v[i]>> val[i];}for(int i =1; i <= m; i++){for(int j =0;j<=t;j++){if(j >= v[i])
dp[i][j]=max(dp[i-1][j],dp[i-1][j-v[i]]+ val[i]);else dp[i][j]= dp[i-1][j];}}
cout << dp[m][t]<< endl;//int ans = 0;//for(int i = 1; i <= m; i++){// for(int j = 0; j<= t;j++){// ans = max(ans,dp[i][j]);// }// }// cout << ans << endl;return0;}
传送门#include <bits/stdc++.h> using namespace std;int t,m;int v[110],val[110];//时间 和 价值 int dp[1010];int main(){ ios::sync_with_stdio(0); cin >> t >> m; for(int i = 1; i <= m; i++){ cin >> v[i] >> val[i]; } for