[Algorithm] 탐욕적 알고리즘(Greedy Algorithm)

일련의 연속적 부분해 선택이 필요한 문제가 주어졌을 때, 선택을 할 순간마다 '그 순간 최적이라고 생각되는 것을' 부분해로 선택함으로써 최종해를 도출하는 알고리즘

선택의 순간마다 최적의 부분해를 선택

최종 해가 최적이라는 보장은 없음

따라서 탐욕적 알고리즘은 최종 해가 항상 최적인지 이론적으로 검증해야 하지만, 검증이 매우 어려운 경우가 많음