알고리즘 - Greedy(탐욕)

문제 해결 기준으로 조건탐색 시기 기준으로 최적의 요소를 선택해서 해결해가는 알고리즘.

 

즉, 매우 근시안적 선택을 이용해 문제를 해결하는 방식.

 

최적화 문제에 자주 사용됨.

 

주의할 점은 " 최적을 선택하는 조건 " 이다.  조건이 잘못되면 해를 구할 수 없는 경우가 생길 수 있기 때문.

 

거스름돈 문제와 최소비용 신장 트리에서 많이 사용됨.

 

 

Greedy 알고리즘은 최선의 해를 구하는 것이 아닌 최적 or 적당히 납득할만한 해를 구하는 것이 목표.