알고리즘 강좌 그리디

목차

이글은 알고리즘에 대한 글입니다.

본문내용

고리즘에 대해 알아보았다. 그리디 알고리즘은 간단한 만큼 그 쓰임이 아주 많지는 않다. 하지만 위와 같은 문제들에 대해서는 아주 쓸만하고 간단한데다 속도도 빠르다. 게다가 조금 응용하면 근사해를 구하는 문제에도 적용해서 좋은 결과를 얻어낼 수 있다. 그리디를 잘 알아두면 여러가지로 쓸모가 많을 것이다. 다만 항상 주의할 것은, 그리디로 풀어서 만들어낸 해가 항상 전체의 최적해인지 생각해 보아야 하는 것이다.
-------------------------------------------------------------------------------------
헉.. 이번 강좌는 너무 엉성하네요. 그냥 빨리 끝내버리려는 생각에--;
Q/A란에 올라오는 질문은 항상 환영입니다. 의문사항은 질문해 주세요..

키워드

알고리즘,   강좌,   알고리즘 강좌,   그리디,   그리디의 실제,   Dijkstra,   MST,   소스