完美解决背包问题: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
相关文章
相关标签/搜索