01背包问题是np问题吗知乎？

NP问题是指能在多项式时间内验证一个问题解的正确性的问题。
  对于01背包问题，给定一组物品，每个物品有重量和价值，在限定背包容量的情况下，如何选择物品使得总价值最大。
  可以在多项式时间内验证一个解是否满足背包容量限制和求解价值最大的条件，因此01背包问题属于NP问题。