Anonymous user
Talk:Maximum triangle path sum: Difference between revisions
m
→efficiency of the REXX solution: changed some wording. -- ~~~~
m (→numbers in the triangle: added a new section. -- ~~~~) |
m (→efficiency of the REXX solution: changed some wording. -- ~~~~) |
||
Line 5:
==efficiency of the REXX solution==
To find the efficiency of the REXX solution, a system of defining the lines (rows) of the triangle was chosen such that each row could be easily be generated, and more importantly, have a verifiable answer (for some
The algorithm used was to start each row (the left end) with unity, and increase each column number by one, so that the 53<sup>rd</sup> number on row 53 (and every other higher row) is 53. Verifications of the maximum triangle path sum (for some triangles)
A triangle of nine rows looks like:
|