如果每种物品只能选 0 个或 1 个(即要么将此物品装进包里要么不装)，则此问题称为 0-1 背包问题;如果不限每种物品的数量，则称为无界(或完全)背包问题。 今天这篇文章我们只关注 0-1 背包问题，下一篇文章再聊完全背包问题。 那我们是如何选择要装入的物品的