采药 （C语言代码）

解题思路:

注意事项:

参考代码:

#include<stdio.h>

int max(int a, int b)
{
    return a>b ? a:b;
}

int main()
{
    int T, M, i;
    scanf("%d%d", &T, &M);
    int time[101] = {0};
    int value[101] = {0};
    for(i = 1; i <= M; i++)
        scanf("%d%d", &time[i], &value[i]);
    int m[101][1001] = {0};
    for(i = 1; i <= M; i++)
    {
        for(int j = 1; j <= T; j++)
        {
            if(j >= time[i])
                m[i][j] = max(m[i-1][j], m[i-1][j-time[i]]+value[i]);
            else
                m[i][j] = m[i-1][j];
        }
    }
    printf("%d\n", m[M][T]);
    return 0;
}