알고리즘 - 그리디

그리디 알고리즘 (Greedy Algorithm)

• 매 번의 선택에서 가장 좋아 보이는 선택을 하여 적절한 답을 찾아가는 알고리즘

• 각 단계별로 최선의 선택지를 선택하는 것

• 그리디 알고리즘은 항상 최적의 해를 도출해내는 것은 아니다

단계별로는 서울 - 대전 - 부산 이나
최적으로는 서울 - 원주 - 부산 순이 맞다.

• 대표적인 문제로는 거스름 돈 문제, 활동 선택, 최소 신장 트리 문제들이 있다.

---

참조

https://st-lab.tistory.com/143