poj 1088 滑雪 DP（dfs的记忆化搜索）
题目地址：http://poj.org/problem?id=1088 题目大意：给你一个m*n的矩阵 如果其中一个点高于另一个点 那么就可以从高点向下滑 直到没有可以下滑的时候 就得到一条下滑路径 求最大的下滑路径 分析：因为只能从高峰滑到低峰，无后效性，所以每个点都可以找到自己的最长下滑距离（只与自己高度有关）。记忆每个点的最长下滑距离，当有另一个点的下滑路径遇到这个点的时候，直接加上
原创
2017-05-02 18:45:08 ·
397 阅读 ·
0 评论
关注
分享
扫一扫