[C] 11053: 가장 긴 증가하는 부분 수열
https://www.acmicpc.net/problem/11053 11053번: 가장 긴 증가하는 부분 수열 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이 www.acmicpc.net DP 문제 풀이 정리! Dynamic Programming 문제를 풀기 위한 생각을 잠시 정리해보면... 첫째, 배열을 이용하여 배열에 저장하며 문제를 풀어야하고 둘째, 점화식들을 이용해 작은 subproblems를 이용해 반복을 통하여 문제를 풀어야한다. 셋째, 만약 수학적으로 하나의 식이 만들어지지 않는다면 조건문을..
2023. 7. 22.
