1100采药(dp记忆化搜索）
摘要：解题思路:注意事项:参考代码:#include<iostream>#include<algorithm>#include<cstring>using namespace std;const int M……
采药 （C语言代码）
摘要：解题思路:注意事项:参考代码:#include <stdio.h>void main(){ int max,a[100][2],T,M,i,j,s,t; scanf("%d %d",&T,&M); f……
编写题解 1100: 采药
摘要：解题思路:注意事项:参考代码:T, M = map(int, input().split())grass_time = []grass_value = []for _ in range(M): ……
最简单的解法了，用功认真理解，反复多做几次你也能掌握。
摘要：解题思路:注意事项:参考代码:#include <stdio.h>#include <string.h>#include <stdlib.h>#define max(a,b) a>b?a:bint m……
使用01背包算法解题
摘要：解题思路:背包算法各平台都有介绍，先去了解算法思路，自己举一组数据，正序把所有值列出来就明白了。以下代码是采用的倒序遍历，相比较正序遍历，可以省去部分时间。参考代码:#include <stdio.h……
采药 （C语言代码）
摘要：解题思路:贴段代码注意事项:参考代码:#include<stdio.h>#include<string.h>int A[150],B[150],C[1500];int main(){ int N,M,……
采药 （C语言代码）
摘要：解题思路:用的是暴力求解，从给出的药草种类n中选1个，选2个，... ，选n个，满足时间不超限制的，来计算药草价值，更新并在最后输出。上述方法时间用的较长，如果用优化算法，用最大流思想，仅供参考思想……
采药 （C语言代码）
摘要：解题思路:这道题提交了好多次都失败了，刚开始想当然地用贪心算法，后来发现错了又用回溯法，但是运行超时，最后采用动态规划顺利解决。这题的解题思路及方法其他题解已经讲得很清楚了。所以此文章仅仅是为了记下自……
采药-题解(C++代码)
摘要：## 典型背包问题
### 1.当药草可以随便取的时候（题目中不是）
不需要考虑药草个数问题
dp[i]:代表i内时间取得的药草之和最大值；
h[j].t:代表第j颗药草所花时间 v代表对应价……
采药 ， 结构求解，简单
摘要：解题思路:注意事项:参考代码:#include <stdlib.h>struct Medicine{ int time; int value;};int main(){ struct Medicine……