记录每个区间的最大值就ok了

解题思路:

注意事项:

参考代码:

    public static void main(String[] args) {

        Scanner scanner=new Scanner(System.in);

        int n = scanner.nextInt();

        int[][] dp=new int[n][n];

        for(int i=0;i<n;i++){//取出数组中的数

            dp[0][i]=scanner.nextInt();

        }

        //打表

        for(int i=1;i<n;i++){

            for(int j=i;j<n;j++){

                dp[i][j]=Math.max(dp[i-1][j],dp[i-1][j-1]);

            }

        }

        int q = scanner.nextInt();//获取询问个数

        for(int i=0;i<q;i++){

            int l=scanner.nextInt();

            int r=scanner.nextInt();

            System.out.println(dp[r-l][r-1]);

        }

    }