From: Drew Olson <olsonas@...>
Date: 2006-09-25T00:40:21+09:00
Subject: Re: Help w/ Codegolf Total Triangles- reading input

Devin Mullins wrote:
> Drew Olson wrote:
>> Essentially I 
>> want to end up with a two dimensional array holding the integers shown 
>> above.
> Figure out your algorithm first.

Devin -

My first attempt at an algorithm was this:

Work backwards row by row. In each row, compare the current element with 
the next, and whichever ever is larger, add this number to the element 
in the same index in the next highest row. Eventually, the value in 
a[0][0] will be the largest path...does this makes sense? Is it an 
effective strategy?

-- 
Posted via http://www.ruby-forum.com/.