sicily 1146 采药 (动规)

打代码不走心会掉坑里的。。

下边是代码：

//1146.采药
//t表示总时间
//m表示草药数
//w表示采药时间
//v表示草药价值
#include <iostream>
using namespace std;

#define MAX(a,b) a>b?a:b

int MaxValue(int w[], int v[], int m, int t) {
    int max[m+1][t+1];
    for (int i = 0; i <= t; i++) {
        if (i>=w[1]) max[1][i] = v[1];  //我刚开始把这里的w[1]打成了w[i]。。下次打代码一定要走心。。
        else max[1][i] = 0;
    }
    for (int i = 2; i <= m; i++) {
        for (int j = 0; j <= t; j++) {
            if (j<w[i]) max[i][j] = max[i-1][j];
            else {
                max[i][j] = MAX(max[i-1][j], (max[i-1][j-w[i]]+v[i]));
            }
        }
    }
    return max[m][t];
}

int main() {
    int t, m;
    cin>>t>>m;
    int w[m+1], v[m+1];
    for (int i = 1; i <= m; i++) cin>>w[i]>>v[i];
    cout<<MaxValue(w,v,m,t)<<endl;
    return 0;
}