반응형
분할 정복은 문제를 둘 이상의 부분 문제로 나눈 뒤 각 문제에 대한 답을 재귀 호출을 이용해 계산하고, 각 부분 문제의 답으로 부터 전체 문제의 답을 구하는 알고리즘이다.
https://blog.naver.com/qpghnv/221580612451
https://blog.naver.com/rlawns3244/221486869156
반응형
'알고리즘' 카테고리의 다른 글
정렬 알고리즘 정리 (0) | 2021.06.20 |
---|---|
다익스트라 (0) | 2021.05.26 |
Union-Find(합 집합 찾기), Disjoint-set (0) | 2020.05.17 |
세그먼트 트리(Segment tree) (0) | 2020.05.15 |
LCA(Lowest Common Ancestor) 알고리즘 /최소 공통 조상 (0) | 2020.05.10 |
댓글