재귀 호출과 똑같이 여러 개의 조각으로 쪼개고, 각 단계마다 답의 한 부분을 만들어 간다는 점에서 완전 탐색이나 동적 계획법 알고리즘과 다를 것이 없다. 그러나 모든 선택지를 고려해 보고 그중 전체 답이 가장 좋은 것을 찾는 두 방법과는 달리, 탐욕법은 각 단계마다 지금 당장 가장 좋은 방법만을 선택한다.

탐욕적 알고리즘은 많은 경우 최적해를 찾지 못한다.

탐욕법이 가능한 경우엔 동적 계획법보다 수행 시간이 훨씬 빠르기 때문에 유용하다.

활동 선택 문제

백준 문제

카드 합치는 문제