Rain的博客

原创 分支限界法的0-1背包问题Python实现

重量为[3,5,2,1] 值为[9,10,7,4]背包的总重为7，主要运用的queue的特性 #coding : utf-8 import numpy as np import Queue import math w = [3,5,2,1]#weight v = [9,10,7,4]#value def test(capacity): vec_len = 2**(len(v)+1)