2022/06/07
- 백준 백트래킹 [ 10974 ], 동적 프로그래밍 [ 24416, 9184, 1904 ]
- 동적프로그래밍(Dynamic Programming)
* 언제사용?
1. 작은 문제가 반복이 일어나는 경우
2. 같은 문제는 구할 때마다 정답이 같은 경우
* 탑다운(재귀호출사용)
: 가장 큰 문제 부터 작은 문제 순으로 해결
* 바텀업(반복문 사용)
: 가장 작은 문제들 부터 차례차례 답을 쌓아올려감
* 메모리제이션
: 이미 구한 값들을 저장하고 , 후에 같은 값이 입력되면 재귀를 호출 하지 않고 해당 값을 호출한다.