编程细胞

用户名：Floatingdream

访问量：12517

签　名：

简简单单每天收获一点

等　　级
排　　名	311
经　　验	5524
参赛次数	7
文章发表	20
年　　龄	21
在职情况	学生
学　　校	家里蹲大学
专　　业	物联网工程

　　自我简介：

菜鸟一枚

TA的其他文章

算法学习资料推荐
浏览：238

你可能喜欢

C语言程序设计教程（第三版）课后习题6.10 （C语言代码）

C语言训练-计算：t=1-1/(22)-1/(33)-...-1/(m*m) （C语言代码）

C语言程序设计教程（第三版）课后习题8.9 （C++代码）（其实不需要开数组，一个一个字符读入并判断就好了）

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

　　作者: 编程细胞　　　　发表时间：2019-12-11 19:28:14 浏览：971　|　评论：3　

原题链接：采药

###  我们直接代码分析吧！！！
```c
#include<stdio.h>
int 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:

0.0分

15 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

　　评论区

认真专注坚持

牛比啊，理解半天，感觉太女少了，j-time[i]是剩余可用时间，而上一层Sum_V[i - 1]记录了在i-1个草药下，所有T时间内所可得到的最大value值，Sum_V[i - 1][j - Time[i]]就是i个草药情况下剩余时间内可采的药的价值，加上第i层本身要采的，在比较上层同样时间j下的value值后，就是当层i个草药在j时间内的最大value值，直到j达到时间最大值T，就是新的一层i个草药下所有的value最大值，直到i达到最大草药值M，且每层最右边的元素就是i个元素总价值最大的（时间越多，value值肯定越大）

2024-04-07 19:40:38

阿轩请求出战

大佬厉害！！！我咋想不到

2021-01-13 22:56:36

阿轩请求出战

我就看懂就废了好大劲，大佬牛

2021-01-13 22:56:07

编程细胞

TA的其他文章

你可能喜欢

C语言训练-列出最简真分数序列* （C语言代码）

C语言程序设计教程（第三版）课后习题6.10 （C语言代码）

C语言训练-求矩阵的两对角线上的元素之和（C语言代码）

C语言训练-计算：t=1-1/(22)-1/(33)-...-1/(m*m) （C语言代码）

C语言程序设计教程（第三版）课后习题8.9 （C++代码）（其实不需要开数组，一个一个字符读入并判断就好了）

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

评论区

精彩推荐

DNA （C++代码）

十->二进制转换（C语言代码）

用筛法求之N内的素数。（C语言代码）

Cylinder （C语言描述，蓝桥杯）

C语言程序设计教程（第三版）课后习题6.3 （C语言代码）from DQM

Cylinder （C语言描述+详细分析）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

蚂蚁感冒（C语言代码）

企业奖金发放（C语言代码）

勾股数（C语言代码）

编程细胞

TA的其他文章

你可能喜欢

C语言训练-列出最简真分数序列* （C语言代码）

C语言程序设计教程（第三版）课后习题6.10 （C语言代码）

C语言训练-求矩阵的两对角线上的元素之和 （C语言代码）

C语言训练-计算：t=1-1/(2*2)-1/(3*3)-...-1/(m*m) （C语言代码）

C语言程序设计教程（第三版）课后习题8.9 （C++代码）（其实不需要开数组，一个一个字符读入并判断就好了）

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

评论区

精彩推荐

DNA （C++代码）

十->二进制转换 （C语言代码）

用筛法求之N内的素数。 （C语言代码）

Cylinder （C语言描述，蓝桥杯）

C语言程序设计教程（第三版）课后习题6.3 （C语言代码）from DQM

Cylinder （C语言描述+详细分析）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

蚂蚁感冒 （C语言代码）

企业奖金发放 （C语言代码）

勾股数 （C语言代码）

C语言训练-求矩阵的两对角线上的元素之和（C语言代码）

C语言训练-计算：t=1-1/(22)-1/(33)-...-1/(m*m) （C语言代码）

　　评论区

十->二进制转换（C语言代码）

用筛法求之N内的素数。（C语言代码）

蚂蚁感冒（C语言代码）

企业奖金发放（C语言代码）

勾股数（C语言代码）