그리디 알고리즘

지금 당장 좋은 것만 고르는 방법

•

정당성 분석이 매우 중요

→ 단순히 가장 좋아 보이는 것을 반복적으로 선택해도 최적의 해를 구할 수 있는지 검토