Подключение
Базовый URL, учётные данные и доступный сервер.
Продукт
Возможности программы · Стоимость рюкзака ноль-один
01
Проследите в PackSerein состояния вместимости, не допуская повторного учёта вклада одного предмета.
Выбор
Модель, которую предоставляет настроенный endpoint.
Возможности
Объём контекста и поддержка инструментов определяются моделью и сервером.
Стоимость рюкзака ноль-один
● ● ●PackSerein●
Конкретная отправная точка · Стоимость рюкзака ноль-один ×
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]✳Максимизируйте стоимость не более 64 пар веса и стоимости при целой вместимости от нуля до 1000, используя каждый предмет один раз.
✓ ИзмененияПроверьте перед применением ↗
Иллюстрация рабочей среды