0-1背包问题（学习资料）

! /usr/bin/env python

coding=utf-8

import time
''''''
w = [2,1,3,2]#重量
v = [12,10,20,15]#价值
def m(i,j):
'''
形参i：背包中已有物品0 1 ··· i
形参j：背包剩余容量
返回值：当前最优值
'''
if i-1 or j0:
return 0
else:
if j>=w[i]:
m1 = m(i-1,j)#能装但不装
m2 = m(i-1,j-w[i])+v[i]#装
if m1>m2:
return m1
else:
return m2
else:
return m(i-1,j)#不能装

print m(3,5)