Euler projeto # 18 abordagem
Estou olhando para um projeto Euler. Especificamente # 18.
ara resumir, a idéia é encontrar o caminho máximo de um triângul
3
7 4
2 4 6
8 5 9 3
3 + 7 + 4 + 9 = 23.
Ao ler isso, a maioria das pessoas indica que isso foi resolvido corretamente, trabalhando de baixo para cima em vez de usar um algoritmo que funciona "ganancioso" de cima para baix
Entendo que começar de cima para baixo e selecionar o máximo que você encontrar é "míope" e pode não ser o máximo gera
Mas por que a abordagem de ir de baixo para cima é melho
Parece-me que sofre do mesmo problema.
Por exemplo, no triângulo no exemplo que obteríamos (começando de baixo):
+ 6 + 4 + 3 = 22 <23
Então, por que começar de baixo para cima?