그리디 알고리즘이란?

 문제를 해결하는 과정에서의 순간순간마다 최적, 최선이라고 생각되는 부분을 찾아 들어가는 방식이다. 근시안(近視眼) 적인 방법으로서 그 선택들의 최종결과가 최적이라는 보장은 없다.

출처 : https://brilliant.org/wiki/greedy-algorithm/

 위 이미지와 같이 그리디 알고리즘은 앞에 놓인 큰 수만을 찾아가나 마지막 결과가 실제 제일 크지 않다.