回溯法实现0-1背包问题

以下是使用回溯法实现0-1背包问题的Python代码：

def backtrack(i, cw, cv):
    global max_value
    if i == n or cw == w:
        if cv > max_value:
            max_value = cv
        return
    backtrack(i+1, cw, cv)
    if cw + weight[i] <= w:
        backtrack(i+1, cw+weight[i], cv+value[i])

n = 3  # 物品数量
w = 50  # 背包容量
weight = [10, 20, 30]  # 物品重量
value = [60, 100, 120]  # 物品价值
max_value = 0  # 最大价值
backtrack(0, 0, 0)
print("0-1背包问题的最大价值为：", max_value)

其中，`backtrack`函数用于回溯搜索，`i`表示当前搜索到第几个物品，`cw`表示当前已经装入背包的物品重量，`cv`表示当前已经装入背包的物品价值。在搜索过程中，首先搜索不装入当前物品的情况，然后搜索装入当前物品的情况。如果装入当前物品后背包未超重，则继续搜索下一个物品；否则回溯到上一个状态。