항상 눈앞의 가장 큰 이익만을 좇는 알고리즘.

문제의 성질이 동일하게 보존되고, 같은 전략을 반복적으로 취할 수 있는 것이 그리디 알고리즘의 특징이다.

그리디 알고리즘이 통하지 않는 경우도 많다.

예를 들어, local maximum이 있는 경우

그 근처 지역에서는 가장 이득이지만, 전체 중에서는 최적해(global maximum)가 아닐 수 있다.

그리디 알고리즘이 그저 허울 좋은 망상이라고 생각 할 수 있겠지만, 그리디 알고리즘은 다른 복잡하지만 최적해를 뽑아내는 다른 알고리즘들에 비해 비교적 비용이 저렴한 경우가 많습니다.

문제 풀이법 문제의 성질이 동일하게 보존되는 전략을 반복적으로 사용한다.

880원 500 100 100 100 50 10 10 10 같은 문제.