终于学会01背包了

#include <bits/stdc++.h>

using namespace std;

int main()

{

    int t, m;

    cin >> t >> m;

    pair<int, int> a[105];

    int h[105][1005];

    memset(h, 0, sizeof(h));

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

    {

        cin >> a[i].first >> a[i].second;

    }

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

    {

        int p = a[i].first;

        int k = a[i].second;

            for (int j = 1; j <= t; j++)

            {

                if (j >= p)

                {

                    h[i][j] = (h[i - 1][j-p] + k > h[i - 1][j]) ? h[i - 1][j-p] + k : h[i - 1][j ];

                }

                else

                {

                    h[i][j] = h[i - 1][j];

                }

            }

    }

    cout << h[m][t];

    return 0;

}

//采药问题，嘻嘻，终于学会了