목록그리디 알고리즘 (1)

갱주

그리디 알고리즘? (Greedy, 탐욕 알고리즘)

📌그리디 알고리즘이란? 그리디 알고리즘(탐욕 알고리즘, Greedy Algorithm)은 문제를 해결할 때 현재 시점에서 가장 최선의 선택(탐욕적인 선택)을 반복적으로 수행하여 최종 해답에 도달하는 알고리즘 기법입니다. 이 알고리즘은 각 단계에서 가능한 최적의 선택을 하지만, 그 선택이 전체 문제에 대해서도 최적해를 보장하는지에 대해서는 문제마다 다릅니다. 🙄 그리디 알고리즘의 기본 원리선택의 기준: 매 단계에서 가장 좋은 선택(탐욕적 선택)을 합니다.최적 부분 구조: 전체 문제의 최적 해결 방법이 부분 문제의 최적 해결 방법들로 구성될 수 있어야 합니다.일관된 선택: 그리디 알고리즘이 적용 가능한 문제는 이렇게 매 순간의 선택이 최종 결과에도 영향을 미치지 않고, 항상 최적해를 보장하는 경우여야 합..
알고리즘 2024. 10. 16. 15:39
이전 Prev 1 Next 다음