Choosing the maximum adjacent value is not guaranteed to give the maximum sum from top to bottom (as demonstrated here).
Here's a more obvious example:
1
1 1
2 1 1
1 1 8 9
Your approach...
Type: Posts; User: helloworld922
Choosing the maximum adjacent value is not guaranteed to give the maximum sum from top to bottom (as demonstrated here).
Here's a more obvious example:
1
1 1
2 1 1
1 1 8 9
Your approach...