Greedy
Greedy❓ 탐욕 알고리즘이라는 이름의 의미는 무엇일까요❓ Greedy 알고리즘은 결정을 해야 할 때마다 그 순간에 가장 좋다고 생각되는 것을 해답으로 선택함으로써 최종적인 해답에 도달합니다. 하나의 선택은 그 당시에는 최적이며, 계속해서 최적들 중 최적의 해답을 골라내어 궁극적인 최적의 해답을 이끌어냅니다. 하지만, 해답이 궁극적으로 최적이라는 보장을 할 수는 없죠. 그래서 Greedy를 사용할 때에는 항상 최적의 해답을 주는지 반드시 검증하는 과정을 거쳐야 합니다. Greedy 방법을 사용할 때, 다음과 같은 세 가지의 과정을 거치게 됩니다. 1. 선정 과정 Selection procedure 현재 상태에서 가장 좋다고 생각되는 해답을 찾아 Solution Set에 포함시킨다. 2. 적정성 점검 F..
2020.05.22