题解（内存超小）

#include<bits/stdc++.h>
using namespace std;
int ti[105],val[105],dp[1005];
int main()
{
    int t,m;
    cin>>t>>m;
    for(int i=1;i<=m;i++)
        cin>>ti[i]>>val[i];
    for(int i=1;i<=m;i++)
        for(int j=t;j>=0;j--)
            if(j>=ti[i])
                dp[j]=max(dp[j-ti[i]]+val[i],dp[j]);
    cout<<dp[t];
    return 0;
}

点赞