# Example
val = [60, 100, 120, 120]
wt = [10, 20, 30, 20]
W = 50
n = len(val)
K = knapSack(W, wt, val, n)
ix = knapSackIndex(W, wt, val, n ,K)

print("Max value:{}, with items:{}".format(K[-1][-1], str(ix)))
# Max value:280, with items:[3, 1, 0]