完美解決揹包問題:01揹包、徹底揹包

01揹包 每種物品就有一個get C = [3,2,6,7,1,4,9,5]#cost 單個物品所佔容量 V = [6,3,5,8,3,1,6,9]#每一個物品的價值 target = 15 #揹包容量 F = [0 for i in range(0,target+1)] #初始化 元素個數爲揹包大小加1(target+1) n = len(C)sed def ZeroOneBackPack(co
相關文章
相關標籤/搜索