循环(就是一个01背包问题，大一上学期看了好久，2023蓝桥杯的那个炼铁一样的题型)

解题思路:

注意事项:

参考代码:

#include<iostream>

using namespace std;

const int T=101,M=1001;

int cost[T],value[T],dp[M],t,m;

int main()

{

    cin>>t>>m;

    for(int i=1;i<=m;i++)

    {

        cin>>cost[i]>>value[i];

    }

    for(int i=1;i<=m;i++)

        for(int j=t;j>=cost[i];j--)

        {

            dp[j]=max(dp[j],dp[j-cost[i]]+value[i]);

        }

    cout<<dp[t];

    return 0;

}