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

皮卡吖

这是穷举法解决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[u]:
        s = int(s)
        B.append(s)
    print(B)

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

拜托各位大佬了

最佳答案

月排行榜 / 总排行榜

笨鸟学飞

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[u]:
        s = int(s)
        B.append(s)
    print(B)

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

跳转到最佳答案楼层

suchocolate

题目是啥

皮卡吖

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

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

笨鸟学飞

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[u]:
        s = int(s)
        B.append(s)
    print(B)

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