수강한 강의 Chapter 19 탐욕 알고리즘 - 탐욕 알고리즘의 이해 학습 후기 탐욕 알고리즘(Greedy Algorithm) 최적해를 구하는 데에 사용되는 근사적인 방법으로, 여러 경우 중 하나를 결정해야 할 때마다 그 순간에 최적이라고 생각되는 것을 선택해 나가는 방식으로 진행하여 최종적인 해답에 도달한다. 순간마다 하는 선택은 그 순간에 대해 지역적으로는 최적이지만, 그 선택들로 최종해를 구했다고 해서 그것이 최적이라는 보장은 없다. 하지만 탐욕 알고리즘을 적용할 수 있는 문제는 지역적으로 최적이면서 전역적으로도 최적인 문제이다. 필요한 조건 1. 탐욕스러운 선택 조건: 앞의 선택이 이후의 선택에 영향을 주지 않는다. 2. 최적 부분 구조 조건: 문제에 대한 최적해가 부분 문제에 대해서도 역시 최..
