그리디 알고리즘

그리디 알고리즘

• 지금 당장 최적의 답을 선택하는 알고리즘
• 알고리즘의 계산속도가 매우 빠르다.

그리디 알고리즘을 적용할수 있는 두가지 조건

• 현재 선택이 이후의 선택에 영향을 주지 않아야한다.
• 매 순간의 최적의 해가 문제 전체에 대한 최적의 해여야 한다.