Greedy algorithm1 [알고리즘] 탐욕 알고리즘 (Greedy Algorithm) 탐욕 알고리즘 (Greedy Algorithm) 이란? 그리디 알고리즘은 말 그대로 선택의 순간마다 당장 눈 앞에 보이는 최적의 상황 만을 쫓아 최종적인 해답에 도달하는 방법입니다. 따라서 가장 직관적인 알고리즘 설계 패러다임 중 하나라고 볼 수 있습니다. 여러 경우 중 하나를 결정할 때마다 그 순간에 최적이라고 생각되는 것을 선택해 나가는 방식으로 진행하여 최종적인 해답에 도달합니다. 그리디는 현재도 최적이면서 최종적으로도 최적인 문제들입니다. 따라서 현재 상황에서 최적인 해를 찾으면 됩니다. 탐욕 알고리즘 문제를 해결하는 방법 1. 선택 절차 (Selection Procedure): 현재 상태에서의 최적의 해답을 선택한다. 2. 적절성 검사 (Feasibility Check): 선택된 해가 문제의 조.. 2022. 9. 27. 이전 1 다음
