[24.06.04] 99클럽 코테 스터디 16일차 TIL - 그리디 알고리즘

1. 그리디 알고리즘

그리디 알고리즘은 현재 단계에서 가장 최적의 선택을 하는 기법으로 탐욕알고리즘이라고도 불린다.

 

주의해야할 점

• 최적해를 보장하지 않는다.
  현재의 선택이 나중에 미칠 영향을 고려하지 않기 때문이다.
• 지역적 최적에 빠질 수 있다.
  현재 단계에서 최적해를 선택하더라도, 전체적으로 보면 최적해가 아닐 수 있다.