摘要： 0-1背包问题：给定n种物体和一个背包。物品i的重量是wi，其价值为vi，背包的容量为C，问：应该如何选择装入背包的物品，使得装入背包中物品的总价值最大？ 在选择将物品装入的时候，有两种选择，即装与不装。不能将同一件物品装入多次，也不能只装一部分物品。因此，该问题被称为0-1背包问题。 首先来分析一 阅读全文