优质题解
1100: 采药（背包问题）
摘要：解题思路:属于背包问题，用动态规划的思想求解。核心计算公式：t时间内考虑m个草药并且选择“采”的价值，计算公式为：（t - 第m个草药的耗时）时间内考虑（m - 1）个草药的最有解 + 第m个草药的价……
优质题解
JakeLin-1100题-采药-题解(C++代码)-DP/详解
摘要：#####一、 0/1背包动态规划的思想就是：
眼前到了这第 i 棵药，我有**两种选择**：
**1.我要采它：**若我采了它，那么我所拥有的时间会减少，而我所获得的价值会增加
**2.我不采……
优质题解
Manchester- 采药（回溯法，题解写出来了，才发现超时，加限界函数也没用，但还是要发表，就随便看看吧）
摘要：解题思路:根据回溯法，首先画出解空间，解空间就是按照深度优先遍历的得到最优解的叉树（不一定是二叉树）注意事项:回溯超时，别提交；参考代码:#include <stdio.h>
int T, m,……
优质题解
Manchester- 采药（0 1背包）
摘要：解题思路：这个问题贪心算法是无法求出最优解的，因为可能还会剩下时间，但是一个剩下的时间又不够采药；所以这个题的原型就是01背包，动态规划求最优解；下面先解释第一张图：（可采药时间为10，五种药A B……