DP : Dynamic Programming (동적 계획법)

#️⃣ DP : Dynamic Programming

이전의 값을 재활용하는 알고리즘

이전의 값을 활용해서 시간복잡도를 줄일 수 있다.

 

예시)

- 1~10 숫자 중 각각 이전값들을 합한 값 구하기 문제 

 

 

 

 

dp 에서는  점화식 을 구하는게 핵심이다 ! 이전값을 어떻게 활용하는지를 구하는 알고리즘 이기 때문에 

예를들어 점화식 : An = An-₁ + An-₂