30 мая 06:07
4 минуты

⛰️ Минимальный путь в треугольнике: динамическое программирование снизу вверх (leetcode 120)

preview_image
Подпишитесь на уровень «Исследователь (Explorer)»Уже есть подписка?
Представьте, что вы стоите на вершине пирамиды из чисел и хотите спуститься вниз, набирая как можно меньшую сумму. На каждом шаге вы можете перейти только на одно из двух чисел под вами — прямо под вами или справа. Как найти самый "дешёвый" путь до основания? Это и есть задача о минимальной сумме пути в треугольнике
Исследователь (Explorer)