洛谷 P1048 采药 01背包

dp数组一定要先进行初始化（不然会出错），数组放在int函数外面也可以全部初始化为0
未AC的

#include<stdio.h>
#include<iostream>
#include<string>
#define max(a,b) a>b?a:b
using namespace std;
int main()
{
    int t, m;
    int time[101],v[101],dp[1001];
    scanf("%d%d", &t, &m);
    for (int i = 0; i < m; i++)
        scanf("%d%d", &time[i],&v[i]);
    dp[0] = 0;
    for (int i = 0; i < m; i++)
        for (int j = t; j >= time[i]; j--)
            dp[j] = max(dp[j], dp[j - time[i]] + v[i]);
    cout << dp[t] << endl;
    return 0;
}

AC的

#include<stdio.h>
#include<string.h>
#include<iostream>
#include<algorithm>
using namespace std;
int t, m;
const int maxn = 110;
int ti[maxn], v[maxn];
int dp[1010];
#define ms(a) memset(a,0,sizeof(a))
int main()
{
    while (scanf("%d%d", &t, &m) != EOF)
    {
        ms(ti), ms(v), ms(dp);
        for (int i = 0; i < m; i++)
            scanf("%d%d", &ti[i], &v[i]);
        for (int i = 0; i < m; i++)
            for (int j = t; j >= ti[i]; j--)
                dp[j] = max(dp[j], dp[j - ti[i]] + v[i]);
        printf("%d\n", dp[t]);
    }
    return 0;
}