0-1背包问题的解法
1.递归算法
（1）输入物品个数n,背包容量W；
（2）定义物品价值列表v,物品体积列表w；
（3）def rec(i,j): # 从第i个物品开始挑选总重小于j的部分
（4） res = 0;
（5） if i == n: # 剩余物品为0
（6） return res
（7） elif j < w[i]: # 无法挑选该物品
（8） res = rec(i+1, j)
（9） else: # 尝试挑选与不挑选两种情况
（10） res = max(rec(i+1,j),rec(i+1,j-w[i])+v[i])
（11） return res
（12）print(rec(0,W))
代码实现
n, W = 4, 5
w = [2, 1, 3, 2]
v = [3, 2, 4, 2]
def rec(i,j): # 从第i个物品开始挑选总重小于j的部分
if i == n: # 剩余物品为0
return res
elif j < w[i]: # 无法挑选该物品
res = rec(i+1, j)
else: # 尝试挑选与不挑选两种情况
res = max(rec(i+1,j),rec(i+1,j-w[i])+v[i])
return res
print(rec(0,W))