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.
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.
Nice! When you go from the bottom, solution automatically goes to a(1).
Thanks. I coded that solution up LONG before movmax became a thing...
Acid and water
Break it up! Break it up!
Project Euler: Problem 14, Longest Collatz sequence
Project Euler: Problem 11, Largest product in a grid
Choose a web site to get translated content where available and see local events and offers. Based on your location, we recommend that you select: .
You can also select a web site from the following list:
Select the China site (in Chinese or English) for best site performance. Other MathWorks country sites are not optimized for visits from your location.
Contact your local office