본문 바로가기
Biology/Terms

동적 프로그래밍 (Dynamic Programming, DP)

by 임은천 2013. 11. 8.

Dynamic programming (DP) is a technique for filling out the memoization table iteratively, instead of using recursion, and we will look at it next. Many people use the terms DP and memoization interchangeably.


동적 프로그래밍 (DP)은 재귀 호출 대신 memoization 테이블을 순차적으로 채우고, 다음 호출에서 이를 이용하는 기법이다. 많은 사람들이 DP와 memoization을 상호 교환하며 이용한다.


출처: http://www.cs.cornell.edu/~wdtseng/icpc/notes/dp1.pdf

댓글