面试算法题 《最长路径》

You are given a 2D grid of integers. You have to find the longest path in the grid such that adjacent terms in the path have a difference of +1/-1. Print all paths of max length. Constraint : you can move only down and right.

大概意思是 给定一个整数二维数组 n X n，找出 其中的最长路径，每个相邻的整数差为+1/-1. 条件：你只能往右边或者下方移动。 --------------------编程问答-------------------- 用函数的递归调用，求出所以可能性，找到合乎要求的路径。这是笨办法。 --------------------编程问答-------------------- 如果没看错题...
a[x,y]=a[x,y]+(a[x,y-1]>a[x-1,y]?a[x,y-1]:a[x-1,y]);
然后输出a[n,n]就是了 --------------------编程问答-------------------- 这个可以用广搜或深搜啊
向右或向下行进条件是相邻节点是否相差+/-1 
每当回溯时，记录下回溯点
等搜完在所有结果集中找最优

补充：Java ,  Java SE