그리디 알고리즘

1 개요

greedy algorithm

탐욕 알고리즘, 그리디 알고리즘, 욕심쟁이 알고리즘

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

2 예시

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

3 같이 보기

• 동적 프로그래밍

4 참고 자료

• https://en.wikipedia.org/wiki/Greedy_algorithm
• http://terms.naver.com/entry.nhn?docId=824498&cid=2959&categoryId=2959