탐욕 알고리즘: 두 판 사이의 차이

'''탐욕 알고리즘'''({{llang|en|Greedy Algorithm|그리디 알고리즘}})은 최적의 해를 구하기 위해, 결정을 해야 할 때마다 그 순간에 최적이라고 생각되는 것을 선택해 나가는 방식으로 진행하여 최종적인 해답에 도달한다. 순간마다 하는 선택은 그 순간(local)에는 최적이지만, 그 선택들을 계속 수집하여 최종적인(global) 해답을 만들었다고 해서, 그것이 최적이라는 보장은 없다.