ナップサックの制限は重さじゃなくて体積だと思うよｗ_11/22update - Qiita

class Item: def __init__(self,w=0,p=0): self.weight=w self.price=p items = [ Item(300,400), Item(500,250), Item(200,980), Item(600,340), Item(900,670), Item(1360,780), Item(800,570), Item(250,800) ] def knapsack(i, w): if i==len(items): return 0 if w - items[i].weight < 0.0: return knapsack(i+1, w) Val_sum0 = knapsack(i+1, w) Val_sum1 = knapsack(i+1, w - items[i].weight) + items[i].price return ma