POJ1088 滑雪 dp
来源:互联网 发布:ios彩票app源码 编辑:程序博客网 时间:2024/05/22 09:40
//记忆化搜索
#include<stdio.h>#include<string>int h[100][100],r,c;int dx[4]={-1,0,1,0};int dy[4]={0,1,0,-1};int ans[100][100];int dp(int a,int b){if(ans[a][b])return ans[a][b];int x,y,s,ma=0;for(int i=0;i<4;i++){x=a+dx[i];y=b+dy[i];if(x>=0&&x<r&&y>=0&&y<c&&h[x][y]<h[a][b]){s=dp(x,y);if(s>ma)ma=s;}}ans[a][b]=ma+1;return ans[a][b];}int main(){//freopen("t.txt","r",stdin);int i,j,t,maxn;while(scanf("%d%d",&r,&c)!=EOF){memset(ans,0,sizeof(ans));maxn=-1;for(i=0;i<r;i++)for(j=0;j<c;j++)scanf("%d",&h[i][j]);for(i=0;i<r;i++){for(j=0;j<c;j++){t=dp(i,j);if(maxn<t)maxn=t;}}printf("%d\n",maxn);}return 0;}
0 0
- 滑雪DP;POJ1088;
- DP::Poj1088 滑雪
- poj1088 滑雪 DP+DFS
- POJ1088 滑雪 dp
- poj1088--滑雪(经典dp)
- poj1088-滑雪(简单DP)
- POJ1088 滑雪 简单DP
- POJ1088 滑雪 dp
- poj1088滑雪(简单DP)
- POJ1088 滑雪(DP)
- POJ1088滑雪(dp)
- DP问题(POJ1088滑雪)
- POJ1088-滑雪 记忆化DP
- poj1088 滑雪(简单dp)
- POJ1088--滑雪(DP+搜索)
- 滑雪(poj1088,DP+记忆化搜索)
- poj1088 滑雪(dfs、dp优化)
- POJ1088 滑雪 DP+记忆化搜索
- LeetCode OJ算法题(二十三):Swap Nodes in Pairs
- SQl server 2008 附加数据库失败如何解决
- 国外大学面试题
- Altium Designer 14.3.13 Build 34012种子
- 三种xml解析的区别
- POJ1088 滑雪 dp
- Java系统程序员修炼之道
- UVA10061 How many zero's and how many digits ?
- OCR的恢复使用
- 实现全选和取消全选(JavaScript控制CheckBox 的全选与取消全选)
- 经纬财富:湖州黄金价格波动需要看哪些因素?
- Cash Machine - POJ 1276 背包
- Ubuntu下adb 显示insufficient permissions for device,或Eclipse中DDMS设备显示?????
- 如何实现可动态调整隐藏header的listview