탐욕알고리즘1 [Algorithm] 탐욕 알고리즘 (Greedy Algorithm) 안타깝고 당연하지만 이제는 코테를 무작정 풀 수는 없으니 모르는 척 그만하고 알고리즘을 하나씩 정리해야겠다. 알고리즘 수업을 2년 전 수강했지만 남은건 거의 없는 백지에서부터 채우기 목표 탐욕 알고리즘 (Greedy Algorithm) Greedy (탐욕적인, 욕심 많은) 알고리즘 최적해를 구하는 데 사용하는 근사적인 방법 선택의 순간마다 가장 최선이라고 생각하는 것을 선택해 최종 해답에 도달하는 방식 하지만, 순간(Local)의 최적해가 최종해(Global)의 최적이라는 것을 보장 불가능 탐욕 알고리즘은 말 그대로 욕심 많은 사람을 생각하면 된다. 모든 순간마다 가장 최적의 해를 선택하지만, 결국 최종적으로는 최적의 답이 될 수도 아닐 수도 있다. 단, 탐욕 알고리즘을 사용하면 최적해를 보장하진 못해도.. 2022. 6. 21. 이전 1 다음