01背包问题 （python版）

#!/usr/bin/python

m = int(raw_input("get m as the max bag size:"))
n = int(raw_input("get n as the goods tots:"))

print("bag max store: %d, goods tots: %d" % (m, n))
table = [ [0 for col in range(m+1)] for row in range(n+1)]

p = [0]
w = [0]

for i in range(1, n+1):
    weigth = int(raw_input("get weigth:"))
    value =  int(raw_input("get val:"))
    w.append(weigth)
    p.append(value)

print p
print w
#print table

for row in range(1, n+1):
    for col in range(1, m+1):
        if(w[row] <=  col and table[row - 1][col - w[row]]  + p[row] > table[row - 1][col]):
                        table[row][col] = table[row - 1][col - w[row]] + p[row]
        else:  
                         table[row][col] = table[row - 1][col]
print "max value can store:" + str(table
[m])