### 我们直接代码分析吧!!!
```c
#includeint Max(int a, int b)
{//获取最大数
return a > b ? a : b;
}
int main()
{
int T, M;//采药总时间 药草个数
int i, j;//循环变量
int Time[101] = { 0 }; //采药所需时间
int Value[101] = { 0 };//药草价值
//二维数组
// M(1 <= M <= 100) T(1 <= T <= 1000)
//Sum_V[M][T]
int Sum_V[101][1001] = { 0 };//药草最大总价值
scanf("%d%d", &T, &M);
for (i = 1; i <= M; i++)
scanf("%d%d", &Time[i], &Value[i]);
/***************核心代码(重点)**************/
for (i = 1; i <= M; i++)
{//循环 M 次
for (j = 1; j <= T; j++)
{
if (j >= Time[i])//用上一行(i-1行)的值求本行(i行)的值
Sum_V[i][j] = Max(Sum_V[i - 1][j], Sum_V[i - 1][j - Time[i]] + Value[i]);
else//j < Time[i]时,将上一行(i-1行)的值传给下一行(i行)的数组
Sum_V[i][j] = Sum_V[i - 1][j];
}
}
printf("%d\n", Sum_V[M][T]);
return 0;
}
```
### 重点分析:
这一行语句比较难以理解,这里我来重点剖析一下
Sum_V[i][j] = Max(Sum_V[i - 1][j], Sum_V[i - 1][j - Time[i]] + Value[i]);
j -----------> 的值为:Time[i]——T
j - Time[i] -> 的值为:0——T - Time[i]
当j >= Time[i]时,Sum_V[i][Time[i]——T]的值会发生变化
当j < Time[i]时, Sum_V[i][1——Time[i]-1]的值会继承上一行(i-1行)的值
通过下标分析,我们可以知道 Sum_V[i][T] 会是本行总价值最大的那一个
谢谢欣赏!!!:stuck_out_tongue_winking_eye: