/
Kwasik
/
aaa-algorithms_2
Обзор
Документация
Войти
/
Kwasik
/
aaa-algorithms_2
Код
Запросы
0
Задачи
Вики
Пакеты
0
Релизы
0
Аналитика
Безопасность
homework-9
Task9_DynamicProg/solution_1.py
17 строк
533 B
Eduard Shashkov
HW-9
29 дек 2024, 18:23
29 дек 2024, 18:23
2772e5c
Код
Авторство
О чём код?
def knapsack(values: list, weights: list, capacity: int) -> int: n = len(values) dp = [0] * (capacity + 1) for i in range(n): for w in range(capacity, weights[i] - 1, -1): # Обновляем в обратном порядке dp[w] = max(dp[w], dp[w - weights[i]] + values[i]) return dp[capacity] def solution(): values = list(map(int, input().split())) weights = list(map(int, input().split())) capacity = int(input()) print(knapsack(values, weights, capacity)) solution()