# Greedy

미리 정한 기준에 따라서 가장 좋아 보이는 답을 선택하는 알고리즘

# 특징

• 동적 계획법과 마찬가지로 최적화 문제를 푸는데 사용한다.
• 근시안적으로 해를 구하는 시점의 가장 최적의 해를 구한다.
• 탐욕법 알고리즘은 동적 계획법보다 효율적이기는 하지만 동적 계획법처럼 반드시 최적의 해를 구해준다는 보장을 받지는 못한다.