Skip to content

Dynamic programming problem for find the largest sum in a triangle

Notifications You must be signed in to change notification settings

kyliau/triangle

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

8 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

triangle

By starting at the top of the triangle and moving to adjacent numbers on the row below, the maximum total from top to bottom is 27.

          5
        9   6
      4   6   8
    0   7   1   5

I.e. 5 + 9 + 6 + 7 = 27.

Write a program to find the maximum total from top to bottom in triangle.txt, a text file containing a triangle with 100 rows.

About

Dynamic programming problem for find the largest sum in a triangle

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published