Connection
Base URL, credentials and a reachable server.
Product
Product features · Zero-one knapsack value
01
Use PackSerein to follow capacity states while keeping each item’s contribution available only once.
Selection
A model available through the configured endpoint.
Capabilities
Context limits and tool support are determined by the model and server.
Zero-one knapsack value
● ● ●PackSerein●
A concrete starting point · Zero-one knapsack value ×
def knapsack_value(items, capacity):
items = tuple(tuple(item) for item in items)
if type(capacity) is not int or not 0 <= capacity <= 1000:
raise ValueError("capacity.range")
if len(items) > 64 or any(len(item) != 2 for item in items):
raise ValueError("items.shape")
if any(type(w) is not int or type(v) is not int or not 1 <= w <= 1000 or not 0 <= v <= 1000000 for w, v in items):
raise ValueError("item.range")
best = [0] * (capacity + 1)
for weight, value in items:
for limit in range(capacity, weight - 1, -1):
best[limit] = max(best[limit], best[limit - weight] + value)
return best[capacity]✳Maximize value from at most 64 weight-value pairs with an integer capacity from zero through 1000, using each item once.
✓ ChangesReview before applying ↗
Illustrative workspace