반응형
분할 정복은 문제를 둘 이상의 부분 문제로 나눈 뒤 각 문제에 대한 답을 재귀 호출을 이용해 계산하고, 각 부분 문제의 답으로 부터 전체 문제의 답을 구하는 알고리즘이다.
https://blog.naver.com/qpghnv/221580612451
[알고리즘 설명] 분할 정복 (Divide and Conquer)
오늘은 「알고리즘 문제해결 전략」 175쪽에 등장하는분할 정복 (Divide and Conquer)에 대해 알아볼게요...
blog.naver.com
https://blog.naver.com/rlawns3244/221486869156
<알고리즘> 02 - 분할정복(Divide and Conquer)
3번째 수업. 수업 시작하자마자 교수님이 갑자기"친구가 다쳐서 부산대 병원 응급실에 갑자기 가야하...
blog.naver.com
반응형
'알고리즘' 카테고리의 다른 글
정렬 알고리즘 정리 (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 |
댓글