‏背包问题的动态规划算法的时间复杂度是Q(nW)，是多项式时间算法.‍