面试算法题 《最长路径》

[tommake]

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. 条件：你只能往右边或者下方移动。

[冰思雨]

用函数的递归调用，求出所以可能性，找到合乎要求的路径。这是笨办法。

[superchair]

如果没看错题... 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]就是了

[dracularking]

这个可以用广搜或深搜啊 向右或向下行进条件是相邻节点是否相差+/-1 每当回溯时，记录下回溯点 等搜完在所有结果集中找最优