java利用动态数组来求值

解题思路:主要是利用动态数组来求出最大值

注意事项:

参考代码:

import java.util.Scanner;
     
    public class Main {
        public static void main(String[] args) {
            Scanner sc = new Scanner(System.in);
            while (sc.hasNext()) {
                int n = sc.nextInt();
                int[] arr = new int[n];
                int[] dp = new int[n];
                for(int i = 0; i < n; i++){
                    arr[i] = sc.nextInt();
                    dp[i] = 1;
                }
                 
                int max = 0;
                for(int i = 1; i <= n-1; i++){
                    for(int j = i-1; j >= 0; j--){
                        
                        if(arr[i] >= arr[j]){
                            dp[i] = Math.max(dp[i], dp[j]+1);
                        }
                    }
                    if(dp[i] > max)
                        max = dp[i];
                }
                 
                System.out.println(max);
            }
           
        }
         
    }