194. Optimization Intro

카테고리 J에서는 다양한 최적화(Optimization) 기법을 통한 문제 해결 방법과 이의 대표적 예시인 동적 계획법 최적화(DP Optimization)에 대해서 다룬다. 다루는 내용은 다음과 같다.

• 개선된 분리 집합(Small to Large Technique)
• 삼각형 안의 점 개수 세기(Counting Points in Triangle)
• 동적 계획법 최적화(DP Optimization)
• 오프라인 동적 연결성 판별(Offline Dynamic Connectivity)
• 커넥션 프로파일 DP(Connection Profile DP)
• 스위핑 회전(Rotating Sweep Line)
• 개선된 최장 공통 부분수열(Hirschburg's Algorithm, Bitset LCS)

대부분이 상당히 복잡한 내용을 포함하고 있으며 한번에 이해되지 않는 부분들도 존재할 수 있다. 따라서 이런 부분들을 접할 때는 여러 번 읽어 보고 깊이 고민하는 시간을 가져 보는 것도 추천한다.