代码看不懂
这是0/1背包问题穷举法import mathN=[]#确定组合数
V=[]#记录每件物品的价值
M=[]#记录每件物品重量
C=[]#记录总价
W=[]#记录总重量
max=0#记录最大取值
NUM=0#最大取值时的取法
t=int(input("请输入问题规模:"))
b=int(input("输入背包的最大容量:"))
for i in range(0,t):
V.append(int(input("请输入第%d件物品的价值:"%i)))
M.append(int(input("请输入第%d件物品的重量:"%i)))
for i in range(0,int(math.pow(2,t))):
N.append (int('{0:b}'.format(i)))#{0:b}转换成二进制
C.append(0)
W.append(0)
#这里这里这里从这下面的不太懂
for i in range(1,int(math.pow(2,t))):
q = 0
awe = True
while awe:
if (N/10 >= 1) :
W += (N%10) * M
if (W>b) :
break
else:
C += (N%10) * V
N = N // 10
q += 1
elif (N == 1) :
W += (N%10) * M
if (W > b) :
break
else:
C += (N%10) * V
N = N//10
q += 1
awe = False
#就上面那些
for i in range(1,int(math.pow(2,t))):
if(C > max):
max = C
NUM = i
print("最大的价值是：%d"%max)
print("取法是(对应关系为最低位开始对应第0个物品.1为取.0为不取)：'{0:b}'".format(NUM))
N=[]#确定组合数
V=[]#记录每件物品的价值
M=[]#记录每件物品重量
C=[]#记录总价
W=[]#记录总重量
max=0#记录最大取值
NUM=0#最大取值时的取法
t=int(input("请输入问题规模:"))
b=int(input("输入背包的最大容量:"))
for i in range(0,t):
V.append(int(input("请输入第%d件物品的价值:"%i))) #一次输入t件物品的价值和重量，存入列表
M.append(int(input("请输入第%d件物品的重量:"%i)))
for i in range(0,int(math.pow(2,t))): #二进制存储2的t次方个组合
N.append (int('{0:b}'.format(i)))#{0:b}转换成二进制
C.append(0) #初始化，总价和总质量列表里有2^t个0
W.append(0)
#注释如下：
for i in range(1,int(math.pow(2,t))):#遍历0到2的t次方
q = 0#第q件物品
awe = True#循环判断条件
while awe:
if (N/10 >= 1) : #组合数（二进制）有两位以上
W += (N%10) * M #N%10得到二进制数的个位（当前），将当前物品的数量乘以对应质量得到的结果加到总质量里
if (W>b) :#超重则跳出循环
break
else: #未超重
C += (N%10) * V #将当前物品（N的最后一位）的数量乘以对应加个得到的结果加到总价格里
N = N // 10#二进制数去掉最后一位（对应当前物品）
q += 1 #判断下一种物品
elif (N == 1) :#当N二进制列表只剩下一位数时：
W += (N%10) * M#将最后一件物品的数量乘以对应质量得到的结果加到总质量里
if (W > b) :
break #超重跳出
else: #未超重继续
C += (N%10) * V#将当前物品（N仅剩的一位，也就是最后一件物品）的数量乘以对应加个得到的结果加到总价格里
N = N//10
q += 1
awe = False #彻底结束循环
#就上面那些
for i in range(1,int(math.pow(2,t))):
if(C > max):
max = C
NUM = i
print("最大的价值是：%d"%max)
print("取法是(对应关系为最低位开始对应第0个物品.1为取.0为不取)：'{0:b}'".format(NUM))
注释不易，还望给个最佳
页:
[1]