그리디(Greedy) 알고리즘

그리디 알고리즘 (탐욕 알고리즘)

: 지금 가장 최적인 답을 근시안적으로 택하는 알고리즘

: 관찰을 통해 탐색 범위를 줄이는 알고리즘

 

 

그리디 알고리즘이 최적의 답을 보장해주는 문제

1. 최적 부분 구조

- 부분 문제들의 최적의 답을 이용해서 기존 문제의 최적의 답을 구할 수 있다는 것

2. 탐욕적 선택 속성

- 각 단계에서의 탐욕스러운 선택이 최종 답을 구하기 위한 최적의 선택