C++代码，01背包做法

解题思路:

注意事项:

参考代码:

简单01背包

#include <iostream>

using namespace std;

const int N=10010;

int a[N];

int w[N];

int f[N];

int main()

{

    int t,m;

    cin>>t>>m;

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

    {

        cin>>a[i]>>w[i];

    }

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

    {

        for(int j=t;j>=1;j--)

        {

            if(j>=a[i])

            {

                f[j]=max(f[j],f[j-a[i]]+w[i]);

            }

        }

    }

    cout<<f[t];

    return 0;

}