1. 동적 계획법 (Dynamic Programming)의 개념 및 특징 개념 복잡한 문제 해결 위해 하위 문제로 나누어 점화식을 도출하고 초기 해와 점진적 해를 계산하는 상향식 문제해결 접근 전략 특징 상향식 문제 해결 (Bottom-Up Approach) – 문제를 하위 문제로 분할하고 하위 문제 해결 후 결과 재사용 최적성의 원리 적용 – 주어진 문제 최적해가 분할된 부분 문제에 대한