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