在0/1背包问题中，给定一组物品，每个物品有一个重量和价值，背包的容量有限。假设背包的最大容量为

$W$，物品的数量为$n$，其中第$i$个物品的重量为$w[i]$，价值为$v[i]$。以下关于0/1背包问题的描述，正确的是（ ）。