JLOG

Greedy Algorithm(욕심쟁이 알고리즘, 탐욕 알고리즘,탐욕법) 그리디 알고리즘이란? 그리디 알고리즘이란 "매 선택에서 지금 이 순간 당장 최적인 답을 선택하여 적합한 결과를 도출하자" 라는 모토를 가지는 알고리즘 설계 기법이다. 주의할 점은 지금 당장 최적의 선택이라고 해도 결과적으로는 최선의 결과가 아닐 수 있다. 즉, 그리디 알고리즘은' 되는가'를 확인하거나 '적당한 결과'를 도출해내는 알고리즘이라 생각할 수 있다. 그리디 알고리즘을 사용하기에 적절한 문제는, -탐욕 선택 속성(greedy choice property) -최적 부분 구조(optimal substructure)의 특성을 가지는 문제들을 해결하기에 좋다. 즉, 1) 한번의 선택이 다음 선택에는 전혀 무관한 값 2) 매 순간의 ..