摘要： 用c++也写了分支定界算法，解决背包问题。 参考：https://www.geeksforgeeks.org/implementation-of-0-1-knapsack-using-branch-and-bound/ 阅读全文

摘要： 背包问题，一般可以用动态规划解决。当涉及到的物体数目比较多，填表法所需要的存储空间很大$O(nW)$，每次都以内存不足告终。 参考： https://www.geeksforgeeks.org/implementation-of-0-1-knapsack-using-branch-and-bound 阅读全文