Я смотрю в проект Эйлера. Конкретно № 18.
Подводя итог, идея состоит в том, чтобы найти максимальный путь из треугольника:

   3
  7 4
 2 4 6  
8 5 9 3

3 + 7 + 4 + 9 = 23.

Читая для этого, большинство людей указывают, что это решается правильно, работая снизу вверх вместо использования алгоритма, который работает «жадным» сверху вниз.

Я могу понять, что, начиная сверху вниз и выбирая найденный максимум, он «близорук» и может не совпадать с общим максимумом.

Но почему подход снизу вверх лучше?
Мне кажется, это страдает от той же проблемы.

Например, в треугольнике в примере мы получим (начиная снизу):
9 + 6 + 4 + 3 = 22 <23

Так зачем начинать снизу вверх?