4.2 알고리즘 설계 전략 이해하기
잘 정의된 알고리즘은 풀려는 문제를 여러 개의 작은 하위 문제로 쪼개서 가용 자원을 최적으로 활용합니다. 알고리즘 설계에 적용할 수 있는 전략은 여러 가지가 있습니다. 이 절에서는 그 중에서 다음과 같은 세 가지 전략을 상세히 알아보겠습니다.
• 분할 및 정복 전략
• 동적 계획법 전략
• 탐욕 알고리즘 전략
잘 정의된 알고리즘은 풀려는 문제를 여러 개의 작은 하위 문제로 쪼개서 가용 자원을 최적으로 활용합니다. 알고리즘 설계에 적용할 수 있는 전략은 여러 가지가 있습니다. 이 절에서는 그 중에서 다음과 같은 세 가지 전략을 상세히 알아보겠습니다.
• 분할 및 정복 전략
• 동적 계획법 전략
• 탐욕 알고리즘 전략