摘要： 1.问题说明 0/1背包问题：我们有n种物品，物品j的重量为wj，价格为pj。我们假定所有物品的重量和价格都是非负的。背包所能承受的最大重量为W。如果限定每种物品只能选择0个或1个，则问题称为0-1背包问题。（摘自百度百科） 例子： 假设有10个物品，重量和价格分别如下图所示，背包承受最大重量W=2 阅读全文