[Яндекс.Практикум] Разбор задач курса «Алгоритмы для разработчиков». Спринт 8

Данная складчина посвящена разбору задач 8 спринта курса «Алгоритмы для разработчиков [Яндекс.Практикум]» и содержит разбор 14 задач.
- Динамическое программирование
Складчина только для участников курса
[Яндекс.Практикум] Алгоритмы для разработчиков
, так как условия задач являются материалами библиотеки и не будут раскрываться.
Решение задач принято платформой Яндекс.контекст и имеют статус «Ок - Решение зачтено».
Решение будет предоставлено на языке Java и Python.
Что входит?
Программный код проверенный платформой с подробными пояснениями моего решения.