这道题的本质就是01背包问题

太难理解了，特别是那个二维数组。我前几次都理解不了，好在01背包问题只要把实现部分的代码背下来也能用，我理解不了的时候就是背。
那么就用01背包问题来说，最难理解的那个二维数组很多人不知道那个i和j是什么意思

dp = [
    [0, 0, 0, 0, 0, 0], 没有物品时，所有容量下的最大价值为 0
        [0, 0, 0, 0, 0, 0], 只有物品 1
        [0, 0, 0, 0, 0, 0], 物品 1 和 2
        [0, 0, 0, 0, 0, 0]    所有物品
]

i表示第几件物品，而j表示我的背包在重量为j时，我的包里价值有多大（也就是我的包里有几件物品），这就是为什么dp数组的最后一个数就是最大值了。
而要实现“我的背包在重量为j时，我的包里价值有多大”这个问题，就用到了状态方程。

if (j < t[i]) {
    dp[i][j] = dp[i - 1][j];
}
else {
    dp[i][j] = max(dp[i - 1][j], dp[i - 1][j - t[i]] + m[i]);
}

#include <stdio.h>
#define MAX 1001
#define max(a,b) (a>b?a:b)
int T, M;
int dp[MAX][MAX];
int fun(int* t, int* m) {
    for (int i = 1; i <= M; i++) {
        for (int j = 1; j <= T; j++) {
            if (j < t[i]) {
                dp[i][j] = dp[i - 1][j];
            }
            else {
                dp[i][j] = max(dp[i - 1][j], dp[i - 1][j - t[i]] + m[i]);
            }
        }
    }
    return dp[M][T];
}
int main() {
    scanf("%d %d", &T, &M);
    int t[MAX], m[MAX];
    for (int i = 1; i <= M; i++) {
        scanf("%d %d", &t[i], &m[i]);
    }
    printf("%d", fun(t, m));
}