Java 기반 Dynamic Programming 적용을 통한 최적화 문제 해결 및 연산 효율 극대화

Context

Brute-force 방식의 중복 연산으로 인한 시간 복잡도 증가 및 시스템 리소스 낭비 발생. 데이터 규모 확장에 따른 기하급수적인 성능 저하와 시스템 불안정성이라는 기술적 한계 직면.

Technical Solution

• 복잡한 최적화 문제를 작은 Sub-problem으로 분할하여 계산 효율을 높이는 Dynamic Programming 구조 설계
• Recursive 호출 과정에서 발생하는 중복 계산을 방지하기 위한 Memoization 기반 Top-down 접근법 적용
• 반복문을 통한 하위 문제의 순차적 해결로 Stack Overflow 위험을 제거한 Tabulation 기반 Bottom-up 전략 구현
• Java의 Array 및 List 자료구조를 활용하여 계산된 상태 값을 저장하는 상태 공간(State Space) 최적화
• 객체 지향 설계와 알고리즘 효율성 사이의 균형을 고려한 코드 구조화로 유지보수성 확보