使用01背包算法解题

解题思路:
背包算法各平台都有介绍，先去了解算法思路，自己举一组数据，正序把所有值列出来就明白了。
以下代码是采用的倒序遍历，相比较正序遍历，可以省去部分时间。

参考代码:

#include <stdio.h>
#include <string.h>

int main() {
    int T, M;
    scanf("%d %d", &T, &M);

    int times[M], values[M];

    for (int i = 0; i < M; i++)
        scanf("%d %d", &times[i], &values[i]);

    int dp[T+1];
    memset(dp, 0, sizeof(dp));

    for (int i = 0; i < M; i++) 
        for (int j = T; j >= times[i]; j--) 
            dp[j] = dp[j] > (dp[j - times[i]] + values[i]) ? dp[j] : (dp[j - times[i]] + values[i]);

    printf("%d\n", dp[T]);
    return 0;
}