Chp 8 - 다이나믹 프로그래밍

< 중복되는 연산을 줄이자 >

 

 

최적의 해를 구하려고 하는데..

 

시간 혹은 메모리 공간이 엄청나게 필요할 경우

컴퓨터로도 문제를 해결하는게 힘들 수 있음

 

(because. 컴퓨터의 연산 속도에는 한계가 있고,

메모리 공간을 사용할 수 있는 데이터의 개수도 한정적이기 때문)

 

 

 

🤔✏️

따라서 우리는 연산 속도와 메모리 공간을 최대한으로 활용할 수 있는

효율적인 알고리즘을 작성해야 한다

 

다만, 어떤 문제는 메모리 공간을 약간 더 사용하면

연산 속도를 비약적으로 증가시킬 수 있는 방법이 있는데.. 

 

 

대표적인 방법이 바로

다이나믹 프로그래밍 기법

(aka 동적 계획법)

 

 

 

🗂️ 목차 🗂️

1. DP의 기본적 아이디어 소개

2. DP의 탑다운과 보텀업 설명

3. 메모이제이션 기법 소개