목록GREEDY (1)

종식당

[알고리즘] Greedy Agorithms

Greedy Algorithms이란 그리디 알고리즘이란 현재 상황에서 가장 좋은 선택지를 고르는 알고리즘이며 탐욕 알고리즘이라고도 부른다. 현재 상황에서 가장 좋은 결과를 선택한다고 해서 최종적인 결과 도출에 대한 최적해를 보장해 주는 것은 아니다! 그림을 통해 좀 더 자세히 알아보겠다. 가장 큰 수 를 찾아야 하는 문제라고 쳤을 때, 우리는 시작에서 부터 6->128로 가는 경로가 가장 큰 수를 찾는 경로라는 것을 직관적으로 알 수 있다. 하지만 그리디 알고리즘을 이용한다면 시작에서 17->23으로 가는 경로를 선택할 것이다. 그리디 알고리즘의 두가지 조건 탐욕스러운 선택 조건 Greedy-choice property 탐욕적인 선택으로 인해 전체 문제의 최적해를 반드시 도출할 수 있어야 한다는 것이다...
알고리즘 2024. 3. 18. 20:54
이전 Prev 1 Next 다음