By starting at the top of the triangle below and moving to adjacent numbers on the row below, the maximum total from top to bottom is 23.
3* 7* 4 2 4* 6 8 5 9* 3
3 + 7 + 4 + 9 = 23
Find the maximum total from top to bottom of a given triangle.
This solution together with the solution of James' (or mine) exhibits a nice duality between the "top-down" and "bottom-up" approaches.
Select every other element of a vector
16207 Solvers
1102 Solvers
Count from 0 to N^M in base N.
200 Solvers
13791 Solvers
246 Solvers