Napisz swojego rodzaju BFS. Wiesz, że do każdego punktu można się dostać tylko z dwóch stron, góry i lewej, więc "wartość" drogi do tego punktu jest sumą większej z poprzednio policzonych dwóch możliwych dróg do tych dwóch sąsiadów z tym punktem.
Można wyobrazić sobie takie "czoło" po kolei liczące największą możliwą sumę do tego punktu:
A * * *
* * * *
* * * B
A 2 * *
1 * * *
* * * B
A 2 5 *
1 5 * *
10 * * B
A 2 5 9
1 5 9 *
10 12 * B
A 2 5 9
1 5 9 14
10 12 21 B