🔗 링크

https://programmers.co.kr/learn/courses/30/lessons/42885

탐욕법 Greedy

greedy : 탐욕스러운

• 매번 가장 이득이되는 탐욕스러운 선택을 하는 방법
• 한 번의 선택이 다음의 선택에 영향을 주지 않는다.
• 매 순간의 최적의 선택이기 때문에 전체의 선택의 최적이다.
  - 적당한 근사값을 구할 때 유리하다.