알고리즘 - 그리디

GwanMtCat·2023년 8월 29일
0

그리디 알고리즘 (Greedy Algorithm)

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

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

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

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


참조

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

0개의 댓글