메모이제이션 (1) 썸네일형 리스트형 [알고리즘 & 문제 해결 패턴] 다이나믹 프로그래밍(DP) 개념과 대표 문제 풀이 [알고리즘] 다이나믹 프로그래밍(DP) 개념과 대표 문제 풀이1. 다이나믹 프로그래밍(DP)이란?다이나믹 프로그래밍(Dynamic Programming, DP)은복잡한 문제를 작은 부분 문제로 나누어 해결하는 최적화 기법입니다.일반적인 분할 정복(Divide and Conquer)과 다르게, 동일한 부분 문제가 반복될 경우중복 계산을 줄이기 위해 결과를 저장(Memoization)하여 성능을 향상시킵니다.2. DP의 핵심 개념✔ **중복되는 부분 문제(Subproblem Overlapping)**큰 문제를 작은 문제로 나누어 해결예: 피보나치 수열✔ **최적 부분 구조(Optimal Substructure)**부분 문제의 최적 해가 전체 문제의 최적 해를 구성예: 최단 경로 문제✔ **메모이제이션(Mem.. 이전 1 다음
