Search

Greedy(탐욕 알고리즘)

•
미래를 생각하지 않고 각 단계에서 최선의 선택을 하는 기법이다. 당연히 각 단계에서 최선의 선택이 최적해를 구해주지 않는 경우도 존재하기 때문에 한정적으로 활용해야 한다.