CS/알고리즘
[Greedy] 그리디 알고리즘(탐욕법)
지잉지잉
2021. 9. 13. 21:13
그리디 알고리즘(Greedy Algorithm)이란?
- 탐욕 알고리즘, 욕심쟁이 알고리즘이라고 불림.
- 매 단계별 현재 최선의 답을 선택해 나가는 알고리즘
- 백트래킹을 통해 추가적인 검증을 하지 않음. 현재의 선택을 검증하지 않고 바로 다음단계로 이동.
- 속도가 매우 빠르지만 현재만의 최선의 답을 선택해 나가는 이유로 결과는 최선이 아닌 경우가 있다.
