내일배움캠프 AI - TIL 39

❤️‍🔥TIL : Today I Learned❤️‍🔥
그날그날 내가 공부한 것을 정리하는 것

 

 

 

내일배움캠프 AI트랙 39day

 

오늘 배운 내용 - 알고리즘 스터디

탐욕법(그리디) 알고리즘

탐욕 알고리즘은 말 그대로 선택의 순간마다 당장 눈앞에 보이는 최적의 상황만을 쫓아 최종적인 해답에 도달하는 방법

• 활동선택문제
• 거스름돈 문제 (가장 대표적인 탐욕법 문제유형)
• 최소 신장문제
• 제약조건이 많은 대부분의 문제
• 다익스트라 알고리즘
  ... 등등 많은 문제