[OpenJudge-NOI]滑雪 记忆化搜索+Dp
2015-11-04 14:30
489 查看
代码
#include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using namespace std; int r,c,mat[105][105],cnt[105][105],dir[4][2]={{1,0},{-1,0},{0,-1},{0,1}},ans(0); int dp(int i,int j){ int maxx=0; if(cnt[i][j]>0){ return cnt[i][j]; } for(int z=0;z<4;z++){ int x=i+dir[z][0],y=j+dir[z][1]; if(x>0&&y>0&&x<=r&&y<=c){ int t=mat[x][y]; if(mat[i][j]>t){ maxx=max(maxx,dp(x,y)); } } } cnt[i][j]=maxx+1; return cnt[i][j]; } int main() { cin>>r>>c; for(int i=1;i<=r;i++){ for(int j=1;j<=c;j++){ cin>>mat[i][j]; } } for(int i=1;i<=r;i++){ for(int j=1;j<=c;j++){ dp(i,j); } } for(int i=1;i<=r;i++){ for(int j=1;j<=c;j++){ ans=max(ans,cnt[i][j]); } } cout<<ans<<endl; }
相关文章推荐
- 学习嵌入式Linux-JZ2440-初识Bootloader
- 如何编写Linux设备驱动程序
- [OpenJudge-NOI]最低通行费 Dp
- 学习嵌入式Linux-JZ2440-U-Boot简介
- 让linux Sort 按照 ASCII 顺序排序
- [Hadoop]如何安装Hadoop
- 升级10.11后使用CocoaPod出现-bash: pod: command not found 解决办法
- [OpenJudge-NOI]最大子矩阵 贪心
- Popwindow 使用例子:
- 学习嵌入式Linux-JZ2440-启动过程分析
- windows 进程监控 Procmon.exe
- openResty环境部署文档
- boost linux 安装
- [OpenJudge-NOI]求小数的某一位
- 在交互式shell环境抑制命令别名
- [OpenJudge-NOI]最接近的分数
- 关于LINUX权限-bash: ./startup.sh: Permission denied
- 轻松掌握Linux关机重启命令
- [OpenJudge-NOI]最大公约数与最小公倍数
- 解决 tomcat 内存溢出解决的办法