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