Programming/Algorithm (17) 썸네일형 리스트형 그리디 알고리즘(Greedy Algorithm) 1. 개념 그리디 알고리즘이란 "매 선택에서 당장의 최적 답을 선택해 적합한 결과를 도출하는" 알고리즘이다. 단, 그리디 알고리즘을 사용하면 매 선택이 그 순간에는 최적이지만 그것을 종합적으로 봤을때에는 최적이라는 보장은 절대 없다는 것을 명심해야 한다. 2. 적용 그리디 알고리즘은 한 번의 선택이 다음 선택에는 전혀 무관해야하며, 매 순간 최적해가 문제의 답인 경우에 사용한다. 3. 추가 그리디 알고리즘은 동적 프로그래밍이 너무 많은 일을 하기 때문에 그를 도와주기 위해 착안된 알고리즘이다. 동적 프로그래밍을 대체하는 것이 아니고 보완하는 개념이다. [예제 : http://gyutts.tistory.com/53] 이전 1 2 3 다음