[알고리즘] 분할 정복 기법 (Divide - and - Conquer) - 결론

 - 균형 취하기를 적용한 분할 정복은 분할한 하위 문제들이 독립적이라면(같은 하위 문제가 없다면) 유용한 기법
  > 피보나치 문제는 하위 문제들이 독립적이지 않은 예제로, 분할정복으로 해결하기에 효율이 낮은 문제이다.
 - 분할과 합병단계는 효율적으로 구성되어야한다.
  > 대부분의 경우에는 분할 또는 합병 단계 중 하나는 쉽다.
  > 문제는 보통 2개의 하위 문제들로 나뉘어지나 항상 그렇지는 않다.