📝 동적 계획법 (Dynamic Programming)
상향식 접근법으로, 가장 최하위 해답을 구한 후, 이를 저장하고 해당 결과값을 이용해서 상위 문제를 풀어가는 방식
ex) 피보나치 수열
- 부분 문제는 중복되어, 상위 문제 해결 시 재활용 됨
- Memoization 기법 사용
: 프로그램 실행 시, 이전에 계산한 값을 저장하여 다시 계산하지 않도록 하여 전체 실행 속도를 빠르게 하는 기술
📝 분할 정복 (Divide and Conquer)
하향식 접근법으로, 상위의 해답을 구하기 위해 아래로 내려가면서 하위의 해답을 구하는 방식
ex) 이진 탐색, 병합 정렬, 퀵 정렬 등
- 부분 문제는 서로 중복되지 않음
- 재귀 함수 사용
🌱 개발자