그리디 알고리즘(Greedy Algorithm)

1. 개념

그리디 알고리즘이란 "매 선택에서 당장의 최적 답을 선택해 적합한 결과를 도출하는" 알고리즘이다.

단, 그리디 알고리즘을 사용하면 매 선택이 그 순간에는 최적이지만 그것을 종합적으로 봤을때에는 최적이라는 보장은

절대 없다는 것을 명심해야 한다.

2. 적용

그리디 알고리즘은 한 번의 선택이 다음 선택에는 전혀 무관해야하며, 매 순간 최적해가 문제의 답인 경우에 사용한다.

3. 추가

그리디 알고리즘은 동적 프로그래밍이 너무 많은 일을 하기 때문에 그를 도와주기 위해 착안된 알고리즘이다.

동적 프로그래밍을 대체하는 것이 아니고 보완하는 개념이다.

[예제 : http://gyutts.tistory.com/53]