Longest Increasing Sequence 다이나믹 프로그래밍 다이나믹 프로그래밍 (= 동적 계획법)은 완전탐색에서 기인한다. 대부분 문제를 보면 '어떤 것들을 선택해야 최적의 경우일까?'로 설명될 수 있다. 동적 계획법은 메모이제이션을 통해 반복적인 연산