그리디(탐욕법, Greedy)

그리디(탐욕법)이란

Greedy
1. 대식하는
2. 탐욕스러운

• 단어의 뜻과 같이 탐욕적으로 "현재 상황에서 최적의 선택만을 쫓아 해답을 찾는" 방법이다.
• 따라서 순간마다는 최적이지만 최종적인 해답이 최적이라는 보장이 없다.
• 탐욕법으로 풀어 해가 나오는 구조를 "매트로이드" 구조라고 한다.

  거스름돈 문제
  체육복 문제