이 장에서 다룰 주제는 알고리즘 설계에 관한 핵심 개념입니다. 여러 알고리즘을 설계할 때 사용하는 다양한 기법과 그 장단점을 학습하고 나면 효율적인 알고리즘을 설계하는 데 도움이 될 것입니다.
이 장에서는 먼저 알고리즘 설계의 기본 개념과 문제를 바라보는 관점을 소개합니다. 이를 바탕으로 효율적인 알고리즘을 설계하는 데 사용할 수 있는 몇 가지 전략을 다룰 것입니다. 아울러 외판원 문제를 예제로 삼아 몇 가지 설계 기법을 적용해 보겠습니다. 또한, 선형 계획법에 대해 학습하고 이를 적용하여 현실 세계의 문제를 풀어봅니다.
이 장의 세부 주제는 다음과 같습니다.
• 다양한 알고리즘 설계 방식
• 알고리즘 선택의 상충 관계
• 현실 세계의 문제 정의
• 현실 세계의 최적화 문제 해결
알고리즘 설계에 관한 기본 개념을 먼저 알아봅시다.