资 源 简 介
This Java program finds the maximum sum of a traversal path through a triangle of numbers. A path can be formed through a triangle of numbers by starting at the top and repeatedly moving down one row at each step, and then choosing one of the two immediately diagonal elements.
For example, the sum of the maximum traversal path for the given triangle below is 23:
3 7 4 2 4 68 5 9 3
That is, 3 + 7 + 4 + 9 = 23.
This program loads the triangle data from a file and works for any number of rows.