[알고리즘] Greedy Algorithm(욕심쟁이 알고리즘)

근 한달만의.... 게시글.... 오늘은 날로먹기 위해 쉬우디 쉬운 Greedy Algorithm 1. Greedy Algorithm 이란? 탐욕적 알고리즘(욕심쟁이 알고리즘)이라고도 하며, 여러 경우 중 하나를 결정해야 할 때마다 그 순간에 최적이라고 생각되는 것을 선택해 나가는 방식 사실 Greedy algorithm을 적용할 수 있는 예는 많지않다. 코딩이 쉽고, 구현이 쉬운건 사실이지만 Greedy Algorithm으로 구한 해가 항상 최적의 해인 경우는 거의 없기 때문...!! 그래서 보통, "근사치 추정" 을 위해 Greedy Algorithm을 사용한다. TSP와 같은 NP-complete 문제를 풀기 위한 근사값을 추정하기 위해 사용한다. Greedy Algorithm으로 구한 해는 최적의..
알고리즘 2016. 7. 1. 03:43
1