python 0-1背包问题动态规划价值和背包容量初始化为100怎么办

可以在初始化动态规划表时，将价值和背包容量的初始值都设为100。具体实现可以参考以下代码：

def knapsack(weights, values, capacity):
    n = len(weights)
    dp = [[0] * (capacity + 1) for _ in range(n + 1)]
    
    # 将价值和背包容量的初始值都设为100
    for i in range(capacity + 1):
        dp[0][i] = 100
    for i in range(n + 1):
        dp[i][0] = 100
    
    for i in range(1, n + 1):
        for j in range(1, capacity + 1):
            if j >= weights[i - 1]:
                dp[i][j] = max(dp[i - 1][j], dp[i - 1][j - weights[i - 1]] + values[i - 1])
            else:
                dp[i][j] = dp[i - 1][j]
    
    return dp[n][capacity]

其中，`dp[i][j]`表示前i个物品能够装入容量为j的背包中的最大价值。在初始化`dp`数组时，将第0行和第0列的元素都设置为100，表示当背包容量为0或者物品数量为0时，背包中的价值都为0。