다이나믹 프로그래밍

본 글은 나동빈 선생님의 이것이 코딩테스트다 with 파이썬을 기준으로 작성되었습니다. 출처 : https://www.youtube.com/watch?v=5Lu34WIx2Us&list=PLRx0vPvlEmdAghTr5mXQxGpHjWqSz0dgC&index=6 · 다이나믹 프로그래밍은 메모리를 적절히 사용하여 수행 시간 효율성을 비약적으로 향상시키는 방법이다. · 이미 계산된 결과(작은 문제)는 별도의 메모리 영역에 저장하여 다시 계산하지 않도록 한다. 다이나믹 프로그래밍의 구현은 일반적으로 탑-다운과 바텀-업으로 구성된다. · 탑-다운 : 위에서 아래로 (하향식) 바텀-업 : 아래에서 위로 (상향식) · 다이나믹 프로그래밍은 2가지 조건을 만족할 때 사용 가능하다. 1. 최적 ..

원문링크 : 다이나믹 프로그래밍