Move from bottom to up


#1

The best way is to move from bottom to top and keep updating the array itself to record the maximum path.