[已解决]代码看不懂

皮卡吖

这是0/1背包问题穷举法

import math
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)))
   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[i]/10 >= 1) :
            W[i] += (N[i]%10) * M[q]
            if (W[i]>b) :
                break
            else:
                C[i] += (N[i]%10) * V[q]
                N[i] = N[i] // 10
                q += 1
        elif (N[i] == 1) :
            W[i] += (N[i]%10) * M[q]
            if (W[i] > b) :
                break
            else:
                C[i] += (N[i]%10) * V[q]
                N[i] = N[i]//10
                q += 1
                awe = False
#就上面那些
for i in range(1,int(math.pow(2,t))):
    if(C[i] > max):
        max = C[i]
        NUM = i
print("最大的价值是：%d"%max)
print("取法是(对应关系为最低位开始对应第0个物品.1为取.0为不取)：'{0:b}'".format(NUM))

最佳答案

月排行榜 / 总排行榜

昨非

2020-11-4 22:14:04

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[i]/10 >= 1) : #组合数（二进制）有两位以上
            W[i] += (N[i]%10) * M[q] #N[i]%10得到二进制数的个位（当前），将当前物品的数量乘以对应质量得到的结果加到总质量里
            if (W[i]>b) :  #超重则跳出循环
                break
            else:          #未超重
                C[i] += (N[i]%10) * V[q] #将当前物品（N的最后一位）的数量乘以对应加个得到的结果加到总价格里
                N[i] = N[i] // 10  #二进制数去掉最后一位（对应当前物品）
                q += 1 #判断下一种物品
        elif (N[i] == 1) :  #当N[i]二进制列表只剩下一位数时：
            W[i] += (N[i]%10) * M[q]#将最后一件物品的数量乘以对应质量得到的结果加到总质量里
            if (W[i] > b) :
                break #超重跳出
            else:     #未超重继续
                C[i] += (N[i]%10) * V[q]#将当前物品（N仅剩的一位，也就是最后一件物品）的数量乘以对应加个得到的结果加到总价格里
                N[i] = N[i]//10
                q += 1
                awe = False   #彻底结束循环
#就上面那些
for i in range(1,int(math.pow(2,t))):
    if(C[i] > max):
        max = C[i]
        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[i]/10 >= 1) : #组合数（二进制）有两位以上
            W[i] += (N[i]%10) * M[q] #N[i]%10得到二进制数的个位（当前），将当前物品的数量乘以对应质量得到的结果加到总质量里
            if (W[i]>b) :  #超重则跳出循环
                break
            else:          #未超重
                C[i] += (N[i]%10) * V[q] #将当前物品（N的最后一位）的数量乘以对应加个得到的结果加到总价格里
                N[i] = N[i] // 10  #二进制数去掉最后一位（对应当前物品）
                q += 1 #判断下一种物品
        elif (N[i] == 1) :  #当N[i]二进制列表只剩下一位数时：
            W[i] += (N[i]%10) * M[q]#将最后一件物品的数量乘以对应质量得到的结果加到总质量里
            if (W[i] > b) :
                break #超重跳出
            else:     #未超重继续
                C[i] += (N[i]%10) * V[q]#将当前物品（N仅剩的一位，也就是最后一件物品）的数量乘以对应加个得到的结果加到总价格里
                N[i] = N[i]//10
                q += 1
                awe = False   #彻底结束循环
#就上面那些
for i in range(1,int(math.pow(2,t))):
    if(C[i] > max):
        max = C[i]
        NUM = i
print("最大的价值是：%d"%max)
print("取法是(对应关系为最低位开始对应第0个物品.1为取.0为不取)：'{0:b}'".format(NUM))

昨非

注释不易，还望给个最佳