[已解决]错误不知道怎么改（压根不知道为啥错）

皮卡吖

这是穷举法解决0/1背包问题，背包限度时5，我的想法是把每种选择用5位2进制数表示，然后把每种选择又遍历出来然后乘以每种物品的价值/重量求和就是这个选择的重量/价值。
他给提示的是31行列表索引超出范围，

1. weight = []  # 重量
   
2. value =[]    # 价值
   
3. choose = []  # 选择方式
   
4. B = []   # 把每个物品的选择分别列出
   
5. C = []  # 最大价格所选择的方法
   
6. vmax = 0
   
7. W = 0   # 这个选择的重量
   
8. V = 0   # 这个选择的价值
   
9. t = int(input("请输入问题规模："))
   
10. M = int(input("请输入背包的最大承重量："))
    
11. # 输入
    
12. for cishu in range(t):
    
13.     weight.append(int(input("请输入第%d个物品的重量"%cishu)))
    
14.     value.append(int(input("请输入第%d个物品的价格"%cishu)))
    
15. # 将选择转化为二进制
    
16. for xuanze in range(pow(2,t)):
    
17.     choose.append('{0:05b}'.format(xuanze))
    
18. print(weight)
    
19. print(value)
    
20. print(choose)
    
21. u = 0 # 列表的第几个元素
    
22. if u < int(pow(2,t)) :
    
23.     # 把这个选择划分到每个物品
    
24.     for s in choose[u]:
    
25.         s = int(s)
    
26.         B.append(s)
    
27.     print(B)
    
28. 
    
29. # 计算这个选择的结果
    
30.     for i in range(t):
    
31.         W += B[i]*weight[i]
    
32.         if W > M:
    
33.             break
    
34.         else:
    
35.             V += B[i]*value[i]
    
36.             if V > vmax:
    
37.                 vmax = V
    
38.                 C = []
    
39.                 C.append(choose[u])
    
40.             elif V == vmax:
    
41.                 C.append(choose[u])
    
42.             else:
    
43.                 break
    
44.         u = u + 1
    
45.         B = []
    
46. else:
    
47.     None

复制代码

拜托各位大佬了

最佳答案

月排行榜 / 总排行榜

笨鸟学飞

2020-11-13 21:35:15

1. weight = []  # 重量
   
2. value =[]    # 价值
   
3. choose = []  # 选择方式
   
4. B = []   # 把每个物品的选择分别列出
   
5. C = []  # 最大价格所选择的方法
   
6. vmax = 0
   
7. W = 0   # 这个选择的重量
   
8. V = 0   # 这个选择的价值
   
9. t = int(input("请输入问题规模："))
   
10. M = int(input("请输入背包的最大承重量："))
    
11. # 输入
    
12. for cishu in range(t):
    
13.     weight.append(int(input("请输入第%d个物品的重量"%cishu)))
    
14.     value.append(int(input("请输入第%d个物品的价格"%cishu)))
    
15. # 将选择转化为二进制
    
16. for xuanze in range(pow(2,t)):
    
17.     choose.append('{0:05b}'.format(xuanze))
    
18. print(weight)
    
19. print(value)
    
20. print(choose)
    
21. u = 0 # 列表的第几个元素
    
22. if u < int(pow(2,t)) :
    
23.     # 把这个选择划分到每个物品
    
24.     for s in choose[u]:
    
25.         s = int(s)
    
26.         B.append(s)
    
27.     print(B)
    
28. 
    
29. # 计算这个选择的结果
    
30.     for i in range(t):
    
31.         W += B[i]*weight[i]
    
32.         if W > M:
    
33.             break
    
34.         else:
    
35.             V += B[i]*value[i]
    
36.             if V > vmax:
    
37.                 vmax = V
    
38.                 C = []
    
39.                 C.append(choose[u])
    
40.             elif V == vmax:
    
41.                 C.append(choose[u])
    
42.             else:
    
43.                 break
    
44.         u = u + 1
    
45.         B = []   [color=Red]#看清楚这里的缩进，你循环1次，直接把B列表变成空列表，第2次循环的时候W += B[i]*weight[i]就会提示列表超出索引了[/color]
    
46. else:
    
47.     None

复制代码

跳转到最佳答案楼层

suchocolate

题目是啥

皮卡吖

suchocolate 发表于 2020-11-13 21:22
题目是啥

重新编辑了一下，你看看，感谢大佬

笨鸟学飞

1. weight = []  # 重量
   
2. value =[]    # 价值
   
3. choose = []  # 选择方式
   
4. B = []   # 把每个物品的选择分别列出
   
5. C = []  # 最大价格所选择的方法
   
6. vmax = 0
   
7. W = 0   # 这个选择的重量
   
8. V = 0   # 这个选择的价值
   
9. t = int(input("请输入问题规模："))
   
10. M = int(input("请输入背包的最大承重量："))
    
11. # 输入
    
12. for cishu in range(t):
    
13.     weight.append(int(input("请输入第%d个物品的重量"%cishu)))
    
14.     value.append(int(input("请输入第%d个物品的价格"%cishu)))
    
15. # 将选择转化为二进制
    
16. for xuanze in range(pow(2,t)):
    
17.     choose.append('{0:05b}'.format(xuanze))
    
18. print(weight)
    
19. print(value)
    
20. print(choose)
    
21. u = 0 # 列表的第几个元素
    
22. if u < int(pow(2,t)) :
    
23.     # 把这个选择划分到每个物品
    
24.     for s in choose[u]:
    
25.         s = int(s)
    
26.         B.append(s)
    
27.     print(B)
    
28. 
    
29. # 计算这个选择的结果
    
30.     for i in range(t):
    
31.         W += B[i]*weight[i]
    
32.         if W > M:
    
33.             break
    
34.         else:
    
35.             V += B[i]*value[i]
    
36.             if V > vmax:
    
37.                 vmax = V
    
38.                 C = []
    
39.                 C.append(choose[u])
    
40.             elif V == vmax:
    
41.                 C.append(choose[u])
    
42.             else:
    
43.                 break
    
44.         u = u + 1
    
45.         B = []   [color=Red]#看清楚这里的缩进，你循环1次，直接把B列表变成空列表，第2次循环的时候W += B[i]*weight[i]就会提示列表超出索引了[/color]
    
46. else:
    
47.     None

复制代码