Euler proyecto # 18 enfoque

Estoy investigando un proyecto de Euler. Específicamente # 18.
ara resumir, la idea es encontrar la ruta máxima desde un triángulo:

   3
  7 4
 2 4 6  
8 5 9 3

3 + 7 + 4 + 9 = 23.

Leyendo esto, la mayoría de las personas indican que esto se resuelve correctamente trabajando de abajo hacia arriba en lugar de usar un algoritmo que funciona "codicioso" de arriba hacia abajo.

Puedo entender que comenzar desde arriba y bajar seleccionando el máximo que encuentre es "miope" y puede que no sea el máximo general.

¿Pero por qué el enfoque de ir de abajo hacia arriba es mejor?
Me parece que sufre el mismo problema.

Por ejemplo, en el triángulo del ejemplo que obtendríamos (comenzando desde abajo):
9 + 6 + 4 + 3 = 22 <23

Entonces, ¿por qué empezar de abajo hacia arriba?

Respuestas a la pregunta(9)

Su respuesta a la pregunta