[已解决]代码不懂

皮卡吖

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:41

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

复制代码

注释不易，还望楼主给个最佳

跳转到最佳答案楼层

皮卡吖

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))

复制代码

昨非

楼主能用语言简单描述一下这是要实现啥功能吗？
这个变量有点儿多，不太好想

昨非

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

复制代码

注释不易，还望楼主给个最佳

乐乐学编程

没看懂这个题目的需求