动态规划练习26:滑雪
来源:互联网 发布:艾默生网络能源被收购 编辑:程序博客网 时间:2024/06/07 01:09
题目简要:
1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 813 12 11 10 9
一个人可以从某个点滑向上下左右相邻四个点之一,当且仅当高度减小。在上面的例子中,一条可滑行的滑坡为24-17-16-1。当然25-24-23-...-3-2-1更长。事实上,这是最长的一条。
5 51 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 813 12 11 10 9
25
解题思路:
同样,这也是课件上的题,看完课件后又写的,但是有一个要注意的地方,就是,一定把计算的代码写成子函数,否则,就算不出正确答案。
附代码:
#include<bits/stdc++.h>
using namespace std;
int c,r;
int a[102][102],b[102][102];
bool tf(int,int);
int dp(int,int);
int main()
{
cin>>r>>c;
for(int i=1;i<=r;i++)
{
for(int j=1;j<=c;j++)
{
cin>>a[i][j];
}
}
for(int i=1;i<=r;i++)
{
for(int j=1;j<=c;j++)
{
dp(i,j);
}
}
int max=0;
for(int i=1;i<=r;i++)
{
for(int j=1;j<=c;j++)
{
if(max<b[i][j])
max=b[i][j];
}
}
cout<<max+1<<endl;
return 0;
}
bool tf(int x,int y)
{
if(x>=1&&y>=1&&x<=r&&y<=c)
return true;
else
return false;
}
int dp(int i,int j)
{
int rq[]={-1,0,1,0};
int cq[]={0,1,0,-1};
if(b[i][j]>0)
return b[i][j];
for(int k=0;k<4;k++)
{
if(tf(i+rq[k],j+cq[k]))
{
if(a[i][j]<a[i+rq[k]][j+cq[k]])
{
if(b[i][j]<dp(i+rq[k],j+cq[k])+1)
b[i][j]=dp(i+rq[k],j+cq[k])+1;
}
}
}
return b[i][j];
}
解题感受:
这道题由于是课件上的题,所以,学完后再自己写一遍有助于理解。
- 动态规划练习26:滑雪
- 动态规划练习--26(滑雪)
- 动态规划练习一 26:滑雪
- 动态规划练习一—26、30滑雪
- 动态规划练习——滑雪
- ACM-动态规划26-滑雪
- 动态规划练习题-26(滑雪)
- 动态规划—26,30滑雪
- 滑雪动态规划
- 1088--滑雪 动态规划
- 滑雪(动态规划)
- 滑雪(动态规划)
- 滑雪(动态规划)
- POJ1088 滑雪【动态规划】
- 动态规划--滑雪
- 动态规划―滑雪
- Pku_1088_滑雪_动态规划
- 动态规划 :POJ 1088 滑雪
- LeetCode 20. Valid Parentheses 判断()[]{}是否完整
- python二叉树遍历、求深度、已知前序中序 求树 求后序
- Properties的使用
- Problem
- HttpServletResponse
- 动态规划练习26:滑雪
- JQuery中Ajax的操作
- 文章标题
- 电池供电网络摄像机方案
- extjs6.2 离线API地址
- getColor()方法过时的解决办法
- Eddy的难题
- 【Java】基本语法
- 深度前端面试题方面