采药-题解(C语言代码)
摘要：##思路：
这就是个01背包问题，没有任何变化，不会就去b站看看吧，就不多说了，这里要注意：f二维数组界限一定不要错，我改了好多次一直编译错误，最后发现列数弄错了。
```c
#include
……
这道题的本质就是01背包问题
摘要：太难理解了，特别是那个二维数组。我前几次都理解不了，好在01背包问题只要把实现部分的代码背下来也能用，我理解不了的时候就是背。
那么就用01背包问题来说，最难理解的那个二维数组很多人不知道那个i和j……
C++代码，01背包做法
摘要：解题思路:注意事项:参考代码:简单01背包#include <iostream>using namespace std;const int N=10010;int a[N];int w[N];int ……
采药-题解(C语言代码)时空复杂度低且简单易懂，
摘要：```c
#include
#define max(x,y) (x) > (y) ? (x) : (y)
//对于每株草药有不采此株草药和采此株草药两种情况;
//不采此株草药的价值总和 = ……
优质题解
Manchester- 采药（0 1背包）
摘要：解题思路：这个问题贪心算法是无法求出最优解的，因为可能还会剩下时间，但是一个剩下的时间又不够采药；所以这个题的原型就是01背包，动态规划求最优解；下面先解释第一张图：（可采药时间为10，五种药A B……
采药-题解(C语言代码)
摘要：### 我们直接代码分析吧！！！
```c
#include
int Max(int a, int b)
{//获取最大数
return a > b ? a : b;
}
int m……
优质题解
Manchester- 采药（回溯法，题解写出来了，才发现超时，加限界函数也没用，但还是要发表，就随便看看吧）
摘要：解题思路:根据回溯法，首先画出解空间，解空间就是按照深度优先遍历的得到最优解的叉树（不一定是二叉树）注意事项:回溯超时，别提交；参考代码:#include <stdio.h>
int T, m,……
采药-动态规划题解(C语言代码)
摘要：一看到题就发现这是动态规划，题目要求最大获利之类的时候也一般想到动态规划，动态规划的题就是用空间换取时间，建立一个表存储需要重复计算的自问题，表的最后一项的值就是我们要求的最优值。
动态规划的题先分……
采药 （C语言代码）
摘要：解题思路:这个题充分考察了算法的能力，实际上就是01背包的一个非常简单的变形，如果可以我建议先百度一下01背包，再来看这个问题就会容易的多了。运用到的知识：多维数组，递归（知道为什么不好做了吧(￣▽￣……