알고리즘특론 - 욕심쟁이 방법

Greedy method, 탐욕적 방법, 그리드 방법주어진 문제의 해를 구하는 일련의 선택 단계마다 전후 단계의 선택과는 무관하게 해당 단계에서 가장 최선이라고 볼 수 있는 선택을 통해서 전체적인 최적해를 구할 수 있을 것이라는 희망적인 전략을 취하는 설계 기법- 희망적: 각 단계마다 선택한 최적해가 전체 최적해를 만들지 못 할 수 있음을 내포.특징- 최적화 문제 해결에 주로 사용최적화 문제: 가능한 여러 해 중에서 최솟값/최댓값 등의 가장 좋은 해를 찾는 문제- 국부적인 최적해가 전체 최적해를 이끈다.- 최적성의 원리를 만족최적성의 원리: 문제의 크기를 줄인 소문제의 해들을 합치면 전체 문제의 해가 된다.- 희망적 -> 적용 범..........