[7주차] 동적계획법

7주차 알고리즘 TIL

 

✍ PlayData 7주차 동적계획법 수강 후 기록

 

 

동적계획법

문제의 최적해를 구하거나 답의 개수를 세는 과정에 사용할 수 있는 알고리즘 설계 기법
불필요한 계산을 줄이고, 효율적으로 최적해를 찾을 수 있음
전체 문제를 작은 문제로 단순화한 다음 점화식으로 만들어 재귀적인 구조를 활용해
전체 문제를 해결하는 방식

 

 

 

 

---

 

 

---

 

 

---