행렬곱셈순서

백준 11049번 ‘행렬 곱셈 순서’를 통해 구간 DP(Interval DP)의 핵심 원리를 분석합니다. 선형 DP와의 구조적 차이를 설명하고, 문제 해결을 위한 3가지 식별 힌트(인접 결합, 상태 의존성, N=500)를 제시합니다. 특히 구간 DP의 필수 구현 패턴인 ‘길이-시작점-분할점’ 3중 루프 공식을 상세히 해설하며, 이를 적용한 Java 모범 코드를 제공합니다.