그리디 알고리즘

그리디 알고리즘

• 그리디 알고리즘은 현재 상황에서 지금 당장 좋은 것만 고르는방법.
• 일반적인 그리디 알고리즘은 문제를 풀기 위한 최소한의 아이디어를 떠올려야함.
• 단순히 가장 좋아 보이는 것을 반복적으로. 선택해도 최적의 해를 구할 수 있는지 검토

그리디 알고리즘 문제를 풀때는 해당 문제가 그리디 알고리즘으로 풀어도 되는지 파악하는것 이 중요하다.(문제 이해)
Ex)
동전 거스름돈 문제같은경우 거스름 돈 들이 500 100 50 이런식으로 제일 높은 값이 낮은 금액들의 배수인지 파악 하는것.