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

Created by Riam Su in Community

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 Jun 14, 2019

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...

Select a Web Site