pku1088----滑雪(记忆性搜索)

368K 0MS GCC 817B 2009-01-12 18:56:19

best[i][j]存放从i,j开始点处开始走的最长距离。

对于给定点i,j都深搜其周围的符合条件的点

即dp(i+1,j),dp(i-1,j),dp(i,j+1),dp(i,j-1)

我的程序对于最长距离为1的起点,没有记忆性。不过最长距离为1,那么其周围四个点都要比它大,只要四次判断就可以,不会占用太多时间。

代码如下:

 

Code

你可能感兴趣的:(pku)