采草药C语言,采药-题解(C语言代码)

### 我们直接代码分析吧！！！

```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: