매 순간 가장 좋아보이는 것을 선택한다. 즉 지역적으로 최적인 결정을 내리고, 그 결정이 전역적으로 최적인 해가 되길 바라는 [Algorithm].
예)
HuffmanCoding
MegaBlast