0/1背包问题一般的解法主要有三种：回溯、动态规划、分支限界法。 现在介绍分支界限发的学习过程。视频讲解推荐1: 需要注意的是视频（6:11）时有一点问题，就是他没有做到先对物品按单价降序排列，所以它使用的贪婪不正确。（也就是他少做了一步，思路是对的）视频讲解推荐2文档推荐 相关文章：