❤️🔥TIL : Today I Learned❤️🔥
그날그날 내가 공부한 것을 정리하는 것
내일배움캠프 AI트랙 39day
오늘 배운 내용 - 알고리즘 스터디
탐욕법(그리디) 알고리즘
탐욕 알고리즘은 말 그대로 선택의 순간마다 당장 눈앞에 보이는 최적의 상황만을 쫓아 최종적인 해답에 도달하는 방법
- 활동선택문제
- 거스름돈 문제 (가장 대표적인 탐욕법 문제유형)
- 최소 신장문제
- 제약조건이 많은 대부분의 문제
- 다익스트라 알고리즘
... 등등 많은 문제
