动态规划之滑雪(百练1088)

描述：NULL

解题思路：

解法1)：“人人为我”式递推

L(i,j)表示从点(i,j)出发的最长滑行长度。一个点(i,j)，如果周围没有比它低的点，L(i,j)=1.

将所有点按高度从小到大排序。每个点的L值都初始化为1，从小到大遍历所有的点，经过一个点(i,j)时，用递推公式求L(i,j).

递推公式：L(i,j)等于(i,j)周围四个点中，比(i,j)低，且L值最大的那个点的L值，再加1。

解法2)：“我为人人”式递推

L(i,j)表示从点(i,j)出发的最长滑行长度。一个点(i,j)，如果周围没有比它低的点，L(i,j)=1.

将所有点按高度从小到大排序。每个点的L值都初始化为1，从小到大遍历所有的点，经过一个点(i,j)时，要更新他周围的，比它高的点的L值。

if H(i+1,j)>H(i,j)//H代表高度
L(i+1,j)=max(L(i+1,j),L(i,j)+1;