[알고리즘 개념] Greedy Algorithm

Greedy Algorithm그리디 알고리즘, 탐욕 알고리즘은 최적해를 구하는데 사용되는 근시안적인 방법이다.여러 경우 중 하나를 결정할 때 그 순간 최적이라고 생각되는 것을 선택해나가는 방식으로, 그 순간의 결정이 지역적으로는 최적의 해지만 최종적인 해답이 최적이라는 보장은 없다.탐욕스러운 선택 조건(greedy choice property)과 최적 부분 구조 조건(optimal substructure)라는 두 가지 특성을 가지는 문제를 해결할 때 가장 잘 작동한다. 이전의 선택이 이후의 선택에 영향을 주지 않고, 문제의 최적해가 부분문제에 대해서도 최적해다.그리디 알고리즘의 수행과정은 다음과 같다.1. 해 선택 - 현재 상태에서 부분 문제의 최적해를 구..........

[알고리즘 개념] Greedy Algorithm에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [알고리즘 개념] Greedy Algorithm