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.
Solution Stats
Problem Comments
-
1 Comment
Dyuman Joshi
on 21 Mar 2022
I am having trouble understanding the concept, for e.g - tril(magic(10)), what I understand is 92+98+81+87+93+76+89+97+78+84=875, which is incorrect acc to the test suite
Solution Comments
Show commentsProblem Recent Solvers91
Suggested Problems
-
990 Solvers
-
How many trades represent all the profit?
592 Solvers
-
Construct an index vector from two input vectors in vectorized fashion
374 Solvers
-
Convert Two Character String into a Binary Vector
190 Solvers
-
138 Solvers
More from this Author2
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!