Anonymous user
Knapsack problem/Bounded: Difference between revisions
m
→{{header|Python}}
Line 3,251:
this, *items = items # car, cdr
for n in range(this.number + 1):
v = val + n * this.value▼
w = wt + n * this.weight
if w > maxwt:
break
▲ v = val + n * this.value
this_comb = [this] * n
for comb, value, weight in anyvalidcomb(items, maxwt, v, w):
yield
maxwt = 400
| |||