题意： 求二维数组最长不下降子序列 解题： 记忆化搜索， d[i][j]为以 (i, j) 为终点的最长不下降序列的长度，然后四个方向 dfs ~ ...
分类：
其他好文 时间：
2016-08-17 23:01:29
阅读次数：
186
10285 Longest Run on a Snowboard
Michael likes snowboarding. That’s not very surprising, since snowboarding is really great. The bad
thing is that in order to gain speed, the area must slide downward...
分类：
其他好文 时间：
2015-07-25 13:49:45
阅读次数：
269
题目：uva10285 - Longest Run on a Snowboard（记忆化搜索）
题目大意：给出N * N的矩阵，要求找到一条路径，路径上的值是递减的，求这样的路径的最长长度。
解题思路：记忆话搜索。因为要求最长的路径那么就需要将所有的这样的路径找出，但是直接dfs会超时的。对于同一个位置，从这个点出发的最长路径长度是固定的。所以在找的时候就要将这个位置的最长路径...
分类：
其他好文 时间：
2014-08-03 23:29:06
阅读次数：
299
