본문 바로가기
알고리즘과 자료구조

Greedy Algorithm (그리디 알고리즘)

by Mecodata 2022. 8. 31.

- 나중에 미칠 영향에 대해서는 고려하지 않은현재의 상황에서 당장 좋은 것만 고르는 알고리즘

- 다른 알고리즘에 비하여 속도가 빠른 편이지만 최적해를 찾을 수 없는 가능성이 높음

ex) 가장 큰 순서대로, 가장 작은 순서대로 

'알고리즘과 자료구조' 카테고리의 다른 글

정렬 알고리즘  (0) 2022.10.05
Hash  (0) 2022.09.10
Page Replacement Algorithm (페이지 교체 알고리즘)  (0) 2022.08.31
Stack, Queue, deque  (0) 2022.08.17
heapq  (0) 2022.07.16

댓글