[알고리즘] 그리디 알고리즘(Greedy Algorithm)

개요

• 매 순간 최적의 답을 찾는 알고리즘
• 전체적으로 보았을 때는 최적의 해는 아닐 수 있음
• 탐욕 선택 속성(greedy choice property)과 최적 부분 구조(optimal substructure)에 적합
  • 현재 선택이 다음 선택에 영향이 없어야 하며 매 순간 최적의 답이 문제에 대한 최적의 답