java二维数组路径最大值问题

给定数组：
6 4 3 2 7
4 5 7 5 5
2 6 4 8 2
3 8 1 2 4
7 2 5 9 4
    0假设从最后一行的0开始，只能向上走，并且每次只能走“上”，“上左”，“上右”这三个方向（如第一次只能走2或5或9这三个方向且不能超过数组），按照这个规则，依次取得各数走到顶，得到的一条从底到顶的路径的最大值是什么？这个题目的算法思路是什么？具体实现的代码又是怎样呢？
请高手指点，谢谢！