【分支限界法】求解0/1背包问题

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

>>阅读原文<<