profile
Programmer
post-thumbnail

분할정복(Divide and conquer)이란?

분할 정복(DIvide & Conquer)은 가장 유명한 알고리즘으로 둘 이상의 부분 문제로 나눈 뒤 각 문제에 대한 답을 재귀 호출을 이용해 계산하고, 각 부분 문제의 답으로부터 전체 문제의 답을 계산합니다. 이때, 분할 정복이 일반 재귀 호출과 다른 점은 문제를

2021년 6월 6일
·
0개의 댓글
·