Пример динамического программирования
Постановка задачи
Учитывая массив triangle, вернуть минимальную сумму пути сверху вниз.
Для каждого шага вы можете перейти к соседнему номеру строки ниже. Более формально, если вы находитесь на индексе i в текущей строке, вы можете перейти либо на индекс i, либо на индекс i + 1 в…
