用回溯法求解0-1背包问题。

以下是使用回溯法求解0-1背包问题的Python代码示例：

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

n = 5  # 物品数量
c = 10  # 背包容量
w = [2, 2, 6, 5, 4]  # 物品重量
v = [6, 3, 5, 4, 6]  # 物品价值
max_value = 0  # 最大价值
backtrack(0, 0, 0)
print("0-1背包问题的最优解为：", max_value)

该算法的基本思想是：对于每个物品，都有放入背包和不放入背包两种选择，通过回溯法遍历所有可能的选择，找到最优解。

--相关问题--:
1. 什么是0-1背包问题？
2. 除了回溯法，还有哪些算法可以求解0