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

分类: 文章 • 2024-04-27 20:53:13

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