[ALGORITHM] 탐욕법

less than 1 minute read


ALGORITHM

  • 알고리즘 스터디(9)
  • 탐욕법

탐욕법

  • 전체가 아닌 현재 상태에서 최선의 선택을 하는 알고리즘
  • 전체탐색보다 빠르지만 반드시 정답을 도출하지 않음
  • 탐욕법 적용 가능한 경우
    • 각 부분에서의 선택이 다른 부분에게 영향을 주지 않음
    • 가 부분에서의 최적해결이 최종 해결방법임

관련 알고리즘 풀이