그리디1 그리디(Greedy) 알고리즘 그리디 알고리즘의 정의 단어 그대로 번역하면 탐욕법인데 말 그대로 단순 무식하게, 탐욕적으로 문제를 푸는 알고리즘이다. 현재 상황에서지금 당장 좋은 것만 고른다. 지금 당장 가장 좋은 것만 고르기 때문에 현재의 선택이 나중에 미칠 영향에 대해 고려하지 않은 풀이를 한다. 그리디 알고리즘 원리 여러 경우 중 하나 선택한다. 선택시 마다 최적이라고 생각되는것을 선택한다. 최종적인 해답에 도달한다. 그리디 알고리즘의 특징 한번 선택된 것은 번복하지 않는다. → 대부분의 탐욕 알고리즘들은 단순하며, 제한적인 문제들에 적용한다. 각 선택의 시점에서 이루어지는 결정은 지역적으로 최적이다. → 하지만 선택들을 계속 수집해 최종적 해답을 만들었다고 해서, 최적이라는 보장은 없다. 따라서 사용 가능유무를 잘 알아야 한다.. 2023. 4. 11. 이전 1 다음