论坛 › Python交流 › 错误不知道怎么改（压根不知道为啥错）

皮卡吖 发表于 2020-11-13 21:14:17

错误不知道怎么改（压根不知道为啥错）

本帖最后由 皮卡吖 于 2020-11-13 21:28 编辑

这是穷举法解决0/1背包问题，背包限度时5，我的想法是把每种选择用5位2进制数表示，然后把每种选择又遍历出来然后乘以每种物品的价值/重量求和就是这个选择的重量/价值。
他给提示的是31行列表索引超出范围，
weight = []# 重量
value =[]    # 价值
choose = []# 选择方式
B = []   # 把每个物品的选择分别列出
C = []# 最大价格所选择的方法
vmax = 0
W = 0   # 这个选择的重量
V = 0   # 这个选择的价值
t = int(input("请输入问题规模："))
M = int(input("请输入背包的最大承重量："))
# 输入
for cishu in range(t):
    weight.append(int(input("请输入第%d个物品的重量"%cishu)))
    value.append(int(input("请输入第%d个物品的价格"%cishu)))
# 将选择转化为二进制
for xuanze in range(pow(2,t)):
    choose.append('{0:05b}'.format(xuanze))
print(weight)
print(value)
print(choose)
u = 0 # 列表的第几个元素
if u < int(pow(2,t)) :
    # 把这个选择划分到每个物品
    for s in choose:
      s = int(s)
      B.append(s)
    print(B)

# 计算这个选择的结果
    for i in range(t):
      W += B*weight
      if W > M:
            break
      else:
            V += B*value
            if V > vmax:
                vmax = V
                C = []
                C.append(choose)
            elif V == vmax:
                C.append(choose)
            else:
                break
      u = u + 1
      B = []
else:
    None

拜托各位大佬了

suchocolate 发表于 2020-11-13 21:22:59

题目是啥

皮卡吖 发表于 2020-11-13 21:28:47

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

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

笨鸟学飞 发表于 2020-11-13 21:35:15

weight = []# 重量
value =[]    # 价值
choose = []# 选择方式
B = []   # 把每个物品的选择分别列出
C = []# 最大价格所选择的方法
vmax = 0
W = 0   # 这个选择的重量
V = 0   # 这个选择的价值
t = int(input("请输入问题规模："))
M = int(input("请输入背包的最大承重量："))
# 输入
for cishu in range(t):
    weight.append(int(input("请输入第%d个物品的重量"%cishu)))
    value.append(int(input("请输入第%d个物品的价格"%cishu)))
# 将选择转化为二进制
for xuanze in range(pow(2,t)):
    choose.append('{0:05b}'.format(xuanze))
print(weight)
print(value)
print(choose)
u = 0 # 列表的第几个元素
if u < int(pow(2,t)) :
    # 把这个选择划分到每个物品
    for s in choose:
      s = int(s)
      B.append(s)
    print(B)

# 计算这个选择的结果
    for i in range(t):
      W += B*weight
      if W > M:
            break
      else:
            V += B*value
            if V > vmax:
                vmax = V
                C = []
                C.append(choose)
            elif V == vmax:
                C.append(choose)
            else:
                break
      u = u + 1
      B = []   #看清楚这里的缩进，你循环1次，直接把B列表变成空列表，第2次循环的时候W += B*weight就会提示列表超出索引了
else:
    None

查看完整版本: 错误不知道怎么改（压根不知道为啥错）