그리디 알고리즘은 현재 상황에서 가장 좋은 선택을 하는 방식으로 문제를 해결하는 알고리즘입니다. 그리디 알고리즘은 항상 최적의 해답을 찾을 수 있는 것은 아니지만, 일반적으로 빠르고 효율적으로 문제를 해결할 수 있습니다.
그리디 알고리즘 특성 탐욕 선택 속성 (greedy choice property) 현재 상황에서 가장 좋은 선택을 하는 방식으로 문제를 해결합니다. 부분 최적 구조 (optimal substructure) 문제의 부분 문제들이 전체 문제의 최적 해답에 포함되는 구조를 가지고 있습니다.
부분 최적해 속성 (Local Optimality Property) 현재 상황에서 최적이라고 생각되는 선택을 반복적으로 수행합니다. 정당성 속성 (Justification Property) 반복적으로 수행.....
원문 링크 : 그리디 알고리즘 (Greedy Algorithms)이란?
