[Greedy Algorithm] 문제 해결 과정에서 매 순간 가장 좋아 보이는 선택을 하는 방식이다.각 단계에서의 선택은 국소적으로 최적 (locally optimal) 이지만, 전체적으로도 최적인지는 보장되지 않음.한 번 선택한 것은 되돌리지 않으며, 항상 최종 해답에 포함된다.일부 문제에서는 Greedy 방식이 전역 최적해 (globally optimal solution) 를 보장하기도 하지만, 항상 그런 것은 아니다.ex) 거스름돈 문제[General Greedy Approach]1. 초기 상태빈 집합(또는 빈 상태)에서 시작2. 반복 과정문제를 해결할 때까지 다음의 세 가지 단계 반복:1. Selection Procedure (선택 절차)탐욕 기준(greedy criterion)을 바탕으로, 현..