개발스토리

탐욕 기법 소개 ● 매 번 선택할 때 마다 그 순간에 가장 좋은 선택을 함으로써 최종적인 해에 도달한다. ● 최적인 해들을 모아서 최종 해를 만들었다고 해서, 그 해가 궁극적으로 최적이라는 보장이 없다. ● 따라서 탐욕 기법은 항상 최적의 해를 만들어 내는 지를 반드시 검증해야 한다. 선택 기준 ● 선택이 실현 가능해야 한다. ● 모든 선택들 중에서 최적이라고 여겨지는 선택을 해야 한다. ● 한 번 선택하면 나중에 되돌릴 수 없다. 설계 전략 ● 비어 있는 해 모음으로 시작한다. ● 탐욕적인 기준에 따라 해 모음에 추가할 다음 해를 선택한다. ● 새 해 모음이 실현 가능한지를 확인한다. 실현 가능하다면 새 해 모음을 확정하고 아니면 선택한 해를 버린다. ● 새 해 모음이 최종 해라면 종료한다. 아니면 2..