• 최적의 상황만을 쫓아 최종적인 해답에 도달하는 기법
• 선택절차(Selection Procedure)
• 적절성 검사(Feasibility Check)
• 해답 검사(Solution Check)
• Greedy Algorithm을 해결하려면 다음 조건을 만족해야한다.
  • 탐욕적 선택 속성(Greedy Choice Property) : 앞의 선택이 이후 상황에 영향을 주지 않는다.
    • 최적 부분 구조(Optimal Substructure) : 문제에 대한 최종 해결방법은 부분 문제에 대한 최적 해결 방법으로 구성된다.
• Greedy Algorithm은 항상 최적의 방법을 도출하는건 아니지만 최적에 근사한 값을 빠르게 도출할 수 있다.