#️⃣ DP : Dynamic Programming
이전의 값을 재활용하는 알고리즘
이전의 값을 활용해서 시간복잡도를 줄일 수 있다.
예시)
- 1~10 숫자 중 각각 이전값들을 합한 값 구하기 문제
dp 에서는 점화식 을 구하는게 핵심이다 ! 이전값을 어떻게 활용하는지를 구하는 알고리즘 이기 때문에
예를들어 점화식 : An = An-₁ + An-₂
728x90
반응형
'자료구조+알고리즘 > 알고리즘' 카테고리의 다른 글
| [DataStructure] 시간복잡도와 공간복잡도 (1) | 2024.12.15 |
|---|---|
| [알고리즘] 플로이드-워셜 - javascript (0) | 2024.03.31 |
| [javascript] BFS (0) | 2024.03.26 |
| DFS 와 BFS 개념정리 (0) | 2021.10.30 |
