搜索学习（1）--POJ 1088滑雪 && NYOJ 10

搜索学习（1）--POJ 1088滑雪 && NYOJ 10

题目链接：

poj:​​click here​​.

NYOJ :​​click here​​

搜索的经典，记忆化搜索，可以用dp实现，

思路：做了一天了，关键在于记录路径的二维数组和存储图的数组，当前点四个方向都搜一遍，搜了一遍记录被访问了，高度下降才是符合要求，同时最长路径在搜的同时及时更新， 调了好几遍，搜索题目还是发现没能把图抽象化语言去实现，以后要加强，不过发现nyoj能过，同样的代码交到poj就TE了，看了一下测试数据，应该是poj的有点水了，不过数的范围大。

参考代码：

#include #include #include #include using namespace std;int n,m,ans,Max;int line[110][110],val[110][110];//记录路径的二维数组和存储图的数组bool vis[110][110];int dx[4]= {-1,1,0,0},dy[4]= {0,0,-1,1};void dfs(int x,int y,int num){ ans=ans=n||sy>=m||vis[sx][sy]||val[x][y]<=val[sx][sy]) continue ; vis[sx][sy]=true ; if(line[sx][sy])//如果当前点经过路径大于零 { ans= ans

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。