完成基本的回溯法正确求解0-1背包问题

好的，下面是基本的回溯法正确求解0-1背包问题的代码：

def backtrack(weights, values, capacity, curr_weight, curr_value, index):
    global max_value  # 定义全局变量存储最大价值
    if index == len(weights):  # 所有物品都已经考虑过了
        if curr_value > max_value:
            max_value = curr_value
        return

    # 不选这个物品
    backtrack(weights, values, capacity, curr_weight, curr_value, index + 1)

    # 选这个物品
    if curr_weight + weights[index] <= capacity:
        backtrack(weights, values, capacity, curr_weight+weights[index], curr_value+values[index], index + 1)

其中，`weights` 表示物品的重量，`values` 表示物品的价值，`capacity` 表示背包的容量，`curr_weight` 表示当前已经装入背包的重量，`curr_value` 表示当前已经装入背包的价值，`index` 表示当前考虑的物品下标。

在主函数中，我们可以这样调用：

max_value = 0
backtrack(weights, values, capacity, 0, 0, 0)
print("最大价值为：", max_value)

其中，`weights` 和 `values` 都是长度为 $n$ 的列表，表示 $n$ 个物品的重量和价值，`capacity` 表示背包的容量。