解。
计算复杂度.在计算机科学领域，人们对背包问题感兴趣的原因在于：
动态规划解法.
无界背包问题.如果重量"w", ..., "w"和"W"都是非负数，那么用动态规划，可以用伪多项式时间解决背包问题。下面描述了无界背包问题的解法。简便起见，我们假定重量都是正数（w > 0）。在总重量不超过"W"的前提下，我们希望总价格最高。对于"Y" ≤ "W"，我们将在总重量不超过"Y"的前提下，总价格所能达到的最高值定义为"A"("Y")。