[알고리즘] - 그리디

1. 탐욕 알고리즘

• 최적의 해에 가까운 값을 구하기 위해 사용
• 여러 경우 중 하나를 결정해야 할 때마다, 매 순간 최적이라고 생각되는 경우를 선택하는 방식

2. 탐욕 알고리즘의 한계

• 근사치 추정에 활용
• 반드시 최적 해 X
• 최적 해에 가까운 값을 구하는 방법 중의 하나