下面代码实现 0/1背包的一维动态规划。第 i 个物品重量为 wt[i]，价值为 val[i]，背包容量为 W。横线处应填写

def knapsack(W, wt, val):
    n = len(wt)
    dp = [0] * (W + 1)
    for i in range(n):
        for w in range(W, wt[i] - 1, -1):
            __________________________
    return dp[W]