Greedy(탐욕) 알고리즘은 각 단계에서 국소적으로 최적인 선택을 하여 전역 최적에 이르기를 기대합니다. 단순하고 빠르지만, 문제가 **greedy-choice property(탐욕 선택 속성)**와 **optimal substructure(최적 부분 구조)**를 가질 때만 올바릅니다.
개념
과거의 선택을 결코 재고하지 않습니다 — 즉각적인 최선의 선택지에 전념하고 넘어갑니다.
예시: 표준 동전으로 거스름돈 만들기
python
():
result = []
coin coins:
amount >= coin:
amount -= coin
result.append(coin)
result
greedy_coins()
