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

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