经典记忆化搜索题目。当 从每个点一次进行搜索时要采用 记忆化搜索

#include"cstdio"
#include"algorithm"
using namespace std;
const int MAXN=;
int g[MAXN][MAXN];
int t[MAXN][MAXN];
int maxn;
int n,m;
int by,bx;
int ans;
int dx[]={,,-,};
int dy[]={,,,-};
int dfs(int y,int x)
{
if(t[y][x])
return t[y][x];
int k=;
for(int i=;i<;i++)
{
int ny=dy[i]+y;
int nx=dx[i]+x;
if(<=ny&&ny<n&&<=nx&&nx<m&&g[ny][nx]<g[y][x])
{
k=max(dfs(ny,nx),k);
}
}
return t[y][x]=k+;
}
int main()
{
scanf("%d %d",&n,&m);
for(int i=;i<n;i++)
{
for(int j=;j<m;j++)
{
scanf("%d",&g[i][j]);
}
}
for(int i=;i<n;i++)
for(int j=;j<m;j++)
{
ans=max(dfs(i,j),ans);
}
printf("%d\n",ans); return ;
}

最新文章

  1. Java并发1——线程创建、启动、生命周期与线程控制
  2. java web学习总结(十九) -------------------监听器简单使用场景
  3. 十个最适合 Web 和 APP 开发的 NodeJS 框架
  4. UVA 10090 Marbles 扩展欧几里得
  5. 9、数据库工程师要阅读的书籍 - IT软件人员书籍系列文章
  6. MVC————扩展方法MvcHtmlString
  7. 第一次使用Android Studio时你应该知道的一切配置
  8. Echarts图表控件使用总结1(Line,Bar)
  9. android学习笔记 对话框合集
  10. LeetCode Inorder Successor in BST
  11. Fragment用app包还是v4包解析
  12. mysql查询最近一小时的数据
  13. EasyUI 扩展自己定义EasyUI校验规则 验证规则(经常使用的)
  14. jquery里面的attr和css来设置轮播图竟然效果不一致
  15. Java常量初始化后不会再去重新获取
  16. [Android] Android Build 时报错: java.io.IOException: Could not parse XML from android/accounts/annotations.xml
  17. 记一次禁止chrome打印出现空白页的情况
  18. 如何在同一台电脑上启动多个Tomcat服务器
  19. Oracle 22表空间
  20. cucumber_java从入门到精通(5)使用maven创建cucumber_java项目

热门文章

  1. mysql 大数据 查询方面的测试
  2. 阿里云修改centos7主机名
  3. Ubuntu12.04等的输入法问题 中英文切换 fitcx
  4. Eclipse cdt mingw配置记录
  5. python链表的实现
  6. DEDE 列表页调用如 标题,时间,简介等
  7. JavaScript 练习,变量,数组,函数,对象, with for 语句
  8. Thriftpy一个简单的例子
  9. cocos2d-x在android真机上设置帧率无效的问题
  10. 解决微信浏览器video全屏的问题