타뷸레이션 (1) 썸네일형 리스트형 [코테] 알고리즘 공부 Cheat sheet - III (DP) Dynamic Programming 다이나믹 프로그래밍 (이하 DP) 은 시간이 지남에 따라 일련의 결정 단계로 나누어 의사결정을 단순화하는 방법이다. (정의가 확 안 와닿는다. 하지만 익히 알고는 있었지 않은가?) but, 아래 두 가지는 DP 문제를 풀기 위한 필수 캐싱 도구로 알아야 한다. - 메모이제이션 : 탑다운 (top down) 방식에서 사용 재귀 사용 필요한 부분 문제들에 대해 구해 놓은 값들을 저장하고 다시 사용. (lazy) - 타뷸레이션 (tabulation): 바텀업 (bottm up) 방식에서 사용 반복문 사용 부분 문제들에 대한 답을 미리 다 구한다. (eager) 바텀업의 경우 부분 문제의 답을 미리 알아야 하는 문제가 있을 수 있어서 탑다운 방식으로 구현하는게 좀 더 쉬울 수.. 이전 1 다음