Problem 42938. Project Euler: Problem 18, Maximum path sum I

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.

Solve

Last Solution submitted on Apr 07, 2020

Peng Liu on 31 Aug 2016

This solution together with the solution of James' (or mine) exhibits a nice duality between the "top-down" and "bottom-up" approaches.

Jan Orwat on 30 Aug 2016

Nice! When you go from the bottom, solution automatically goes to a(1).

James on 31 Aug 2016

Thanks. I coded that solution up LONG before movmax became a thing...

euler projecteuler