가장긴증가하는부분수열

11053번: 가장 긴 증가하는 부분 수열 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이 www.acmicpc.net DP 문제다. 수열이 주어졌을 때, 가장 긴 증가하는 부분 수열의 길이를 구하면 되는 문제. 점화식만 구하면 쉽게 풀 수 있는 문제다. 처음에는 dp테이블을 2차원으로 만들어서 dp[i][j] = i번째 수로 시작해서 j번째 수로 끝나는 수열에서 증가하는 부분수열의 길이로 저장하려고 했는데 굳이 그럴 필요 없이, dp테이블을 일차원 배열로 만들고, dp[i]는 i번째 수로 끝나는 증가하..