01背包问题很经典,回溯、分支限界、动态规划都可以用来解决它。这里使用的是分支限界法。 注:例题中采药的时间就相当于物品的质量或体积。 🌵 分析:分支限界解法 基本思路 分支限界法类似于广度优先搜索,可使用队列实现,但进行了优化: 求出原问题的一个上界和下界。由于背包问题中要求总价值的最大化,则: 上界:...