优质题解 Manchester- 采药（回溯法，题解写出来了，才发现超时，加限界函数也没用，但还是要发表，就随便看看吧） 摘要：解题思路:根据回溯法，首先画出解空间，解空间就是按照深度优先遍历的得到最优解的叉树（不一定是二叉树）注意事项:回溯超时，别提交；参考代码:#include <stdio.h> int T, m,…… 题解列表 2017年12月14日 7 点赞 9 评论 2859 浏览 评分：9.2
优质题解 Manchester- 采药（0 1背包） 摘要：解题思路：这个问题贪心算法是无法求出最优解的，因为可能还会剩下时间，但是一个剩下的时间又不够采药；所以这个题的原型就是01背包，动态规划求最优解；下面先解释第一张图：（可采药时间为10，五种药A B…… 题解列表 2017年12月02日 59 点赞 25 评论 7126 浏览 评分：9.7
