如何在Python中处理Random.Sample中的ValueError？

Question

我在写一个背包问题的代码。有一个有重量容量的背包，你选择一个特定的项目组合，以找到最好的解决方案。然而，我试图随机生成可能的解决方案。因此，我的代码将选择随机数量的随机项（生成一个随机大小的列表），并html" target="_blank">测试解决方案是否可行（小于容量）或不可行（大于容量）。但是我对random.sample（）有问题。为了得到一个随机大小的列表，我将k设置为leng（一个随机整数），总体是从给定的项目范围中挑选的项目的随机列表。但我知道，如果冷大于人口，那么就有一个valueError。我想使用random.sample()，这样我就可以有一个唯一数字的列表，但我需要以某种方式处理ValueError。除了valueError：外，我试过做try：但我不确定如何真正实现它。这是我目前所掌握的：

def genSoln(cap, items)
    g = input("Would you like to generate random potential solutions? [y/n] ")
    if g == 'y':
        gen = int(input("Number of times to generate/check random potential solutions? "))
        totalwt = 0
        totalval = 0
        for i in range(1,gen+1):
            try:
                pop = range(1,items)
                leng = random.randint(1,8)
                ran = random.sample(pop, leng)
            except ValueError:
                pass
            for i in ran:
                totalwt += int(wts[i])
                totalval += int(vals[i])
                if i == len(ran):
                    if totalwt < int(cap):
                        print("Items picked: ", ran)
                        print("Feasible: ", "Total Wt = ", totalwt, "Total Val = ", totalval)
                    else:
                        print("Items picked: ", ran)
                        print("Infeasible: ", "Total Wt = ", totalwt, "Total Val = ", totalval)
                    totalwt = 0
                    totalval = 0

Answer 1

Thsi应该这么做。

leng = random.randint(1, items)