1. Greedy (그리디) 1. 그리디란? 현재 단계에서 선택할 수 있는 것 중 가장 좋은 것을 선택하는 알고리즘으로현재 단계에서 가장 좋은 것을 선택했지만 모든 선택을 끝낸 최종의 값은 가장 좋은 선택이 아닐 수도 있으니 유의!!!2. 문제 해결 최적화 방법 2-1. 국소적 최적화최선의 선택을 위해 문제 해결을 위한 기준(가치)으로 정렬을 하여 가장 좋은 것을 선택한다. 2-2. 전역적 최적화정렬할 수 없는 경우 현재 선택할 수 있는 데이타 중 가장 좋을 것을 탐색하여 선택한다.3. 그리디 알고리즘 성립 조건 3-1. 탐욕적 속성각 단계에서의 국소적 최적 선택이 전체 해의 최적성을 해치지 않아야 한다.부분 문제에서 얻은 해 -> 전체 문제에서도 최적임을 유지 3-2. 최적 부분 구조문제의 ..
