[已解决]代码看不懂

皮卡吖

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

1. import math
   
2. N=[]#确定组合数
   
3. V=[]#记录每件物品的价值
   
4. M=[]#记录每件物品重量
   
5. C=[]#记录总价
   
6. W=[]#记录总重量
   
7. max=0#记录最大取值
   
8. NUM=0#最大取值时的取法
   
9. t=int(input("请输入问题规模:"))
   
10. b=int(input("输入背包的最大容量:"))
    
11. for i in range(0,t):
    
12.    V.append(int(input("请输入第%d件物品的价值:"%i)))
    
13.    M.append(int(input("请输入第%d件物品的重量:"%i)))
    
14. for i in range(0,int(math.pow(2,t))):
    
15.     N.append (int('{0:b}'.format(i)))#{0:b}转换成二进制
    
16.     C.append(0)
    
17.     W.append(0)
    
18. #这里这里这里从这下面的不太懂
    
19. for i in range(1,int(math.pow(2,t))):
    
20.     q = 0
    
21.     awe = True
    
22.     while awe:
    
23.         if (N[i]/10 >= 1) :
    
24.             W[i] += (N[i]%10) * M[q]
    
25.             if (W[i]>b) :
    
26.                 break
    
27.             else:
    
28.                 C[i] += (N[i]%10) * V[q]
    
29.                 N[i] = N[i] // 10
    
30.                 q += 1
    
31.         elif (N[i] == 1) :
    
32.             W[i] += (N[i]%10) * M[q]
    
33.             if (W[i] > b) :
    
34.                 break
    
35.             else:
    
36.                 C[i] += (N[i]%10) * V[q]
    
37.                 N[i] = N[i]//10
    
38.                 q += 1
    
39.                 awe = False
    
40. #就上面那些
    
41. for i in range(1,int(math.pow(2,t))):
    
42.     if(C[i] > max):
    
43.         max = C[i]
    
44.         NUM = i
    
45. print("最大的价值是：%d"%max)
    
46. print("取法是(对应关系为最低位开始对应第0个物品.1为取.0为不取)：'{0:b}'".format(NUM))
    

复制代码

最佳答案

月排行榜 / 总排行榜

昨非

2020-11-4 22:14:04

1. 
   
2. N=[]#确定组合数
   
3. V=[]#记录每件物品的价值
   
4. M=[]#记录每件物品重量
   
5. C=[]#记录总价
   
6. W=[]#记录总重量
   
7. max=0#记录最大取值
   
8. NUM=0#最大取值时的取法
   
9. t=int(input("请输入问题规模:"))
   
10. b=int(input("输入背包的最大容量:"))
    
11. 
    
12. for i in range(0,t):
    
13.    V.append(int(input("请输入第%d件物品的价值:"%i))) #一次输入t件物品的价值和重量，存入列表
    
14.    M.append(int(input("请输入第%d件物品的重量:"%i)))
    
15. 
    
16. for i in range(0,int(math.pow(2,t))): #二进制存储2的t次方个组合
    
17.     N.append (int('{0:b}'.format(i)))#{0:b}转换成二进制
    
18.     C.append(0) #初始化，总价和总质量列表里有2^t个0
    
19.     W.append(0)
    
20. 
    
21. #注释如下：
    
22. 
    
23. for i in range(1,int(math.pow(2,t))):  #遍历0到2的t次方
    
24.     q = 0  #第q件物品
    
25.     awe = True  #循环判断条件
    
26.     while awe:
    
27.         if (N[i]/10 >= 1) : #组合数（二进制）有两位以上
    
28.             W[i] += (N[i]%10) * M[q] #N[i]%10得到二进制数的个位（当前），将当前物品的数量乘以对应质量得到的结果加到总质量里
    
29.             if (W[i]>b) :  #超重则跳出循环
    
30.                 break
    
31.             else:          #未超重
    
32.                 C[i] += (N[i]%10) * V[q] #将当前物品（N的最后一位）的数量乘以对应加个得到的结果加到总价格里
    
33.                 N[i] = N[i] // 10  #二进制数去掉最后一位（对应当前物品）
    
34.                 q += 1 #判断下一种物品
    
35.         elif (N[i] == 1) :  #当N[i]二进制列表只剩下一位数时：
    
36.             W[i] += (N[i]%10) * M[q]#将最后一件物品的数量乘以对应质量得到的结果加到总质量里
    
37.             if (W[i] > b) :
    
38.                 break #超重跳出
    
39.             else:     #未超重继续
    
40.                 C[i] += (N[i]%10) * V[q]#将当前物品（N仅剩的一位，也就是最后一件物品）的数量乘以对应加个得到的结果加到总价格里
    
41.                 N[i] = N[i]//10
    
42.                 q += 1
    
43.                 awe = False   #彻底结束循环
    
44. #就上面那些
    
45. for i in range(1,int(math.pow(2,t))):
    
46.     if(C[i] > max):
    
47.         max = C[i]
    
48.         NUM = i
    
49. print("最大的价值是：%d"%max)
    
50. print("取法是(对应关系为最低位开始对应第0个物品.1为取.0为不取)：'{0:b}'".format(NUM))
    

复制代码

跳转到最佳答案楼层

昨非

1. 
   
2. N=[]#确定组合数
   
3. V=[]#记录每件物品的价值
   
4. M=[]#记录每件物品重量
   
5. C=[]#记录总价
   
6. W=[]#记录总重量
   
7. max=0#记录最大取值
   
8. NUM=0#最大取值时的取法
   
9. t=int(input("请输入问题规模:"))
   
10. b=int(input("输入背包的最大容量:"))
    
11. 
    
12. for i in range(0,t):
    
13.    V.append(int(input("请输入第%d件物品的价值:"%i))) #一次输入t件物品的价值和重量，存入列表
    
14.    M.append(int(input("请输入第%d件物品的重量:"%i)))
    
15. 
    
16. for i in range(0,int(math.pow(2,t))): #二进制存储2的t次方个组合
    
17.     N.append (int('{0:b}'.format(i)))#{0:b}转换成二进制
    
18.     C.append(0) #初始化，总价和总质量列表里有2^t个0
    
19.     W.append(0)
    
20. 
    
21. #注释如下：
    
22. 
    
23. for i in range(1,int(math.pow(2,t))):  #遍历0到2的t次方
    
24.     q = 0  #第q件物品
    
25.     awe = True  #循环判断条件
    
26.     while awe:
    
27.         if (N[i]/10 >= 1) : #组合数（二进制）有两位以上
    
28.             W[i] += (N[i]%10) * M[q] #N[i]%10得到二进制数的个位（当前），将当前物品的数量乘以对应质量得到的结果加到总质量里
    
29.             if (W[i]>b) :  #超重则跳出循环
    
30.                 break
    
31.             else:          #未超重
    
32.                 C[i] += (N[i]%10) * V[q] #将当前物品（N的最后一位）的数量乘以对应加个得到的结果加到总价格里
    
33.                 N[i] = N[i] // 10  #二进制数去掉最后一位（对应当前物品）
    
34.                 q += 1 #判断下一种物品
    
35.         elif (N[i] == 1) :  #当N[i]二进制列表只剩下一位数时：
    
36.             W[i] += (N[i]%10) * M[q]#将最后一件物品的数量乘以对应质量得到的结果加到总质量里
    
37.             if (W[i] > b) :
    
38.                 break #超重跳出
    
39.             else:     #未超重继续
    
40.                 C[i] += (N[i]%10) * V[q]#将当前物品（N仅剩的一位，也就是最后一件物品）的数量乘以对应加个得到的结果加到总价格里
    
41.                 N[i] = N[i]//10
    
42.                 q += 1
    
43.                 awe = False   #彻底结束循环
    
44. #就上面那些
    
45. for i in range(1,int(math.pow(2,t))):
    
46.     if(C[i] > max):
    
47.         max = C[i]
    
48.         NUM = i
    
49. print("最大的价值是：%d"%max)
    
50. print("取法是(对应关系为最低位开始对应第0个物品.1为取.0为不取)：'{0:b}'".format(NUM))
    

复制代码

昨非

注释不易，还望给个最佳