알고리즘특론 - 분할정복 방법

1. 분할정복 방법분할정복 방법순환적으로 문제를 푸는 하향식 설계 방법주어진 문제의 입력을 더 이상 나울 수 없을 때까지 두개 이상의 작은 문제들로 순환적으로 분할하고, 이렇게 분할된 작은 문제들을 각각 해결한 후 이들의 해를 결합하여 원래의 문제의 해를 구함.특징분할된 소문제는 원래 문제와 동일. (단, 입력 크기만 작아짐)분할된 문제는 서로 독립적-> 순환적 분할 및 결과의 결합이 가능각 순환 호출 과정에서의 처리단계1) 분할주어진 문제를 여러 개의 소문제로 분할.2) 정복소문제들을 순환적으로 분할. 만약 소문제가 더 이상 분할되지 않을 정도로 충분히 작다면 순환 호출 없이 소문제의 해를 구함.3) 결합소문제에..........

알고리즘특론 - 분할정복 방법에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : 알고리즘특론 - 분할정복 방법