java 代码

/**
 * 动态规划的递归写法，而且更容易理解。
 * 而且 这种滑雪的属于区间dp  用循环写超级超级麻烦，所以没办法只能用记忆化搜索，递归dp去写。
 * 这不就是暴搜吗。。。只不过加了数组。。
 * 
*/
import java.util.*;
public class Main{
    static int N=310;
    static int [][] f=new int[N][N];
    static int[][] a=new int[N][N];
    static int r;
    static int c;
    public static void main(String [] args){
        Scanner sc=new  Scanner(System.in);
        r=sc.nextInt();
        c=sc.nextInt();
        // a=new int[r][c];
        for(int i=0;i<r;i++) for(int j=0;j<c;j++) a[i][j]=sc.nextInt();
        // f=new int[r][c];
        //初始化一下 相当于知道某个状态哟没有求出来  
        for(int i=0;i<r;i++) Arrays.fill(f[i],-1);//二维数组初始化
        int res=0;
        for(int i=0;i<r;i++)
            for(int j=0;j<c;j++)
                res=Math.max(res,dp(i,j));
        System.out.println(res);
    }
    public static int dp(int i,int j){
        if(f[i][j]!=-1) return f[i][j];
        f[i][j]=1;
        int[] dir={-1,0,1,0,-1};//方向数组，四个方向
        for(int k=0;k<4;k++){
            if(i+dir[k]>=0&&i+dir[k]<r&&j+dir[k+1]>=0&&j+dir[k+1]<c&&a[i][j]>a[i+dir[k]][j+dir[k+1]]){
                f[i][j]=Math.max(f[i][j],dp(i+dir[k],j+dir[k+1])+1);
            }
        }
        return f[i][j];
    }
}