백준 알고리즘 11053번 가장 긴 증가하는 부분 수열

동적계획법(Dynamic Programming)

LIS라는 기법(?) 방식을 통해 Dp를 이용하여 해결!

BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st;
        int N = Integer.parseInt(in.readLine());
        int[] arr = new int[N+1];
        int[] dp = new int[N+1];
        int max =0;
        st = new StringTokenizer(in.readLine());
        int last=0;

        for(int i=1; i arr[j] && dp[j]+1 > dp[i])
                {
                    dp[i] = dp[j] + 1;
                }
            }
            max = Math.max(max,dp[i]);
        }
        System.out.print(max);