A21099. 以下代码实现了0-1背包问题的一维动态规划解法，内层循环采用经典的逆序遍历⽅式。若将内层循环改为正序遍历（即 for j in range(w[i], W + 1): ），仍能得到正确答案。（ ）def knapsack_01(): W = 5 w = [2, 3, 4] v = [10, 1, 1] n = 3 dp = * (W + 1) for i in range(n): for j i…

以下代码实现了0-1背包问题的一维动态规划解法，内层循环采用经典的逆序遍历⽅式。若将内层循环改为正序遍历（即  for j in range(w[i], W + 1): ），仍能得到正确答案。（    ）

def knapsack_01():
    W = 5
    w = [2, 3, 4]
    v = [10, 1, 1]
    n = 3
    dp =  * (W + 1)

    for i in range(n):
        for j in range(W, w[i] - 1, -1):
            dp[j] = max(dp[j], dp[j - w[i]] + v[i])

    print(dp[W])

knapsack_01()