728x90
균형법
- 분할 통치법에서 모든 문제를 같은 크기의 부분 문제로 나눠서 풀거나, 균등하지 않게 나눌수도 있음.
=> 부분 문제의 크기를 균등하게 하면 더 좋은 알고리즘을 얻을 수 있음
균형법의 예시
- 합병 정렬 알고리즘
알고리즘설계기법
300x250
'수학 > 알고리즘' 카테고리의 다른 글
| 알고리즘설계기법 - 5. 탐욕법 (0) | 2020.08.09 |
|---|---|
| 알고리즘설계기법 - 4. 동적 계획법 (0) | 2020.08.09 |
| 알고리즘설계기법 - 2. 분할 통치법 (0) | 2020.08.09 |
| 알고리즘설계기법 - 1. 개요 (0) | 2020.08.09 |
| 파이썬 알고리즘 - 2.2 미로 문제 (0) | 2020.07.02 |