TALLmild

A greedy algorithm always makes the choice that looks best at the moment. That is, it makes a locally optimal choice in the hope that this choice will lead to a globally optimal solution.

욕심쟁이 알고리즘은 언제나 그 순간 최고로 보이는 것을 고른다. 즉, 전체적으로 최적의 해를 기대하면서 가까이 있는 최적의 선택을 하는 것이다