编程细胞

用户名：Floatingdream

访问量：11828

签　名：

简简单单每天收获一点

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

　　自我简介：

菜鸟一枚

TA的其他文章

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

你可能喜欢

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

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

　　作者: 编程细胞　　　　发表时间：2019-12-11 19:28:14 浏览：929　|　评论：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编程助手，随时响应你的问题：

编程语言转换

万能编程问答

代码解释器

代码纠错

SQL生成与解释

　　评论区

认真专注坚持

牛比啊，理解半天，感觉太女少了，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语言程序设计教程（第三版）课后习题1.5 （C语言代码）

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

C二级辅导-统计字符（C语言代码）

分糖果（C++代码）

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

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

评论区

精彩推荐

简单的a+b （C语言代码）

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

简单的a+b （C语言代码）

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

有关字符，字符串的输入输出函数说明

1071题解

2005年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

数列排序（C语言代码）

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

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

编程细胞

TA的其他文章

你可能喜欢

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

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

C二级辅导-统计字符 （C语言代码）

分糖果 （C++代码）

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

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

评论区

精彩推荐

简单的a+b （C语言代码）

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

简单的a+b （C语言代码）

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

有关字符，字符串的输入输出函数说明

1071题解

2005年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

数列排序 （C语言代码）

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

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

C二级辅导-统计字符（C语言代码）

分糖果（C++代码）

　　评论区

数列排序（C语言代码）