메모이제이션

다이나믹 프로그래밍(DP)은 복잡한 문제를 여러 개의 작은 문제로 나누고, 그 작은 문제들의 결과를 재사용하여 전체 문제를 빠르게 해결하는 기법입니다. 🧠 Divide and Conquer vs Dynamic ProgrammingDP는 Divide and Conquer(분할 정복)와 유사해 보이지만, 몇 가지 중요한 차이점이 존재합니다.구분Divide and ConquerDynamic Programming문제 분할주로 절반으로 나눔보통 -1씩 줄여 나감문제 성격함수형 문제 (Function Problem)최적화 문제 (Optimization Problem)결과 사용결과는 한 번만 사용결과를 여러 번 사용성능 향상 방법분할 자체가 성능을 높임결과의 재사용이 핵심 🔁 Overlapping Subprobl..