/
spirzen
/
it-code-examples
Обзор
Документация
Войти
/
spirzen
/
it-code-examples
Код
Запросы
0
Задачи
Вики
Пакеты
0
Релизы
0
Аналитика
Безопасность
master
examples/python/mp-8-001/main.py
15 строк
364 B
Spirzen
Code migration pack
09 июн 2026, 01:41
09 июн 2026, 01:41
cebc284
Код
Авторство
О чём код?
# max, дискретные состояния 0..S T = 4 S = 10 dp = [[0] * (S + 1) for _ in range(T + 2)] for t in range(T, 0, -1): for s in range(S + 1): best = float("-inf") for u in range(s + 1): val = g(t, u) + dp[t + 1][s - u] if val > best: best = val dp[t][s] = best answer = dp[1][S]