[9주차] 탐욕법

9주차 알고리즘 TIL

 

✍ PlayData 9주차 탐욕법 수강 후 기록

 

 

탐욕법

그리디 알고리즘이라고 불리는 탐욕법은 매 선택에서
지금 이 순간 당장 최적인 답을 도출할 때 쓰임.
현재 처한 상황에서 최적의 해를 구하는것이기 때문에
적절한 값으로 인식하여 문제를 해결하는 기법.
따라서 각 상황에서의 최적의 값이 무조건 종합적인 최적의 값을 보장하지는 않기에
성격을 잘 파악하여 대입하는것이 중요.
즉, 탐욕법이 적용 가능한 문제인지 판별해야 함.

 

---

---