Java P1413 滑雪

题目链接
题目链接
dp问题
用的记忆化搜索


```java
import java.awt.*;
import java.util.*;
public class Main {static int[][] dp;static int[][] num;static int r;static int c;static int[] dx={-1,1,0,0};static int[] dy={0,0,-1,1};static int max=0;public static void main(String[] args) {Scanner sc = new Scanner(System.in);r=sc.nextInt();c=sc.nextInt();dp=new int[r][c];num=new int[r][c];for(int i=0;i<r;i++)for(int j=0;j<c;j++)num[i][j]=sc.nextInt();for(int i=0;i<r;i++)for(int j=0;j<c;j++)dp[i][j]=dfs(i,j);System.out.println(max);}public static int dfs(int i,int j){if(dp[i][j]>0)return dp[i][j];dp[i][j]=1;for(int k=0;k<4;k++){int i0=i+dx[k];int j0=j+dy[k];if(j0>=0&&i0>=0&&j0<c&&i0<r&&num[i][j]>num[i0][j0])dp[i][j]=Math.max(dp[i][j],dfs(i0,j0)+1);}if(dp[i][j]>max)max=dp[i][j];return dp[i][j];}
}

Java P1413 滑雪相关推荐

java三维滑雪,第六章三维数据空间分析方法.ppt
第六章三维数据空间分析方法 * * * * 可视性分析 * * 自然邻域法插值基本思路: 利用输入点及邻近栅格单元进行插值生成栅格表面. 方法: 利用输入数据点(样本点)为节点,建立Delauna ...
java三维滑雪_知到电工电子学山东联盟第二单元章节测试答案
参考答案如下电工电东联The number of the people who joined in the journey down the Mekong River _____ four. [ ] ...
Java写的滑雪爱好者组织活动，预约活动，参与竞赛系统源码
Java写的滑雪爱好者组织活动,预约活动,参与竞赛系统源码: 源码下载链接:https://wwb.lanzouy.com/iG6EE0bos55e Java写的滑雪爱好者组织活动,预约活动,参与竞赛 ...
java滑雪,AcWing 901. 滑雪-java
import java.io.*; import java.util.Arrays; class Main { static int N = 310; //存储高度 static int r, c; ...
滑雪 java_AcWing 901. 滑雪 Java
题目描述 blablabla 样例 blablabla 算法1 记忆搜索 Java 代码 import java.util.*; import java.io.*; public class Main ...
BNUOJ 1207 滑雪
滑雪 Time Limit: 1000ms Memory Limit: 65536KB This problem will be judged on PKU. Original ID: 1088 64 ...
基于Java毕业设计研究生招生信息管理源码+系统+mysql+lw文档+部署软件
基于Java毕业设计研究生招生信息管理源码+系统+mysql+lw文档+部署软件基于Java毕业设计研究生招生信息管理源码+系统+mysql+lw文档+部署软件本源码技术栈: 项目架构:B/S架构 ...
JAVA毕业设计淮安城市开放大学实习实训管理系统计算机源码+lw文档+系统+调试部署+数据库
JAVA毕业设计淮安城市开放大学实习实训管理系统计算机源码+lw文档+系统+调试部署+数据库 JAVA毕业设计淮安城市开放大学实习实训管理系统计算机源码+lw文档+系统+调试部署+数据库本源码技术栈 ...
java高校人事管理系统计算机毕业设计MyBatis+系统+LW文档+源码+调试部署
java高校人事管理系统计算机毕业设计MyBatis+系统+LW文档+源码+调试部署 java高校人事管理系统计算机毕业设计MyBatis+系统+LW文档+源码+调试部署项目架构:B/S架构开发语 ...

Java P1413 滑雪

Java P1413 滑雪相关推荐

最新文章

热门文章