分类 算法与数据结构 下的文章

使用回溯法解决0/1背包问题

0/1背包问题一般是指指定容量的空间中,选择放入何种物品,使得其总价值最大。
常见的0/1背包求解方法有动态规划法,贪心算法和回溯法等等,今天分享的代码是使用回溯的方式求解0/1背包的问题。
本题同样来自算法课程的实验。



Continue Reading...