그리디 알고리즘

1 개요

greedy algorithm

貪慾 algorithm

탐욕 알고리즘, 탐욕적 알고리즘, 그리디 알고리즘, 욕심쟁이 알고리즘, 코앞 보기 알고리즘

• 매 순간 가장 좋아 보이는 것을 선택
• 매 순간에 최적이라고 생각되는 것을 선택해 나가는 방식
• 지역적으로 최적인 결정을 반복하여 전역적으로 최적이 되기를 기대함

2 예시

• 허프만 코딩
• 결정 트리 학습

3 같이 보기

• 동적 프로그래밍

4 참고

• 위키백과 "그리디 알고리즘"
• 영어 위키백과 "Greedy algorithm"
• 다음백과 "그리디 알고리즘"
• 네이버백과 "그리디 알고리즘"