Greedy Algorithm

[알고리즘] - Greedy 알고리즘

-본 내용은 학교 수업을 바탕으로 제가 이해한 것을 정리한 거여서 약간의 오류가 있을 수 도 있습니다 GREEDY Algorithm에 대해 선택지가 여러 개있을 때, 그걸 다 꼼꼼히 보는 게 아니라 좋은 것같아 보이는 것을 선택한다. 전체를 보는 것이 아니라 주변을 보고 선택 이게 무슨 말인가 그건 이제 차차 살펴보도록 하자 문제하나를 예시를 들겟다. 더보기 Coin Change Problem - input : 0이상의 정수 k - output : K를 만들 수 있는 최소 동전 갯수 ● 대부분의 나라에서 통하는 알고리즘 1. k=0이면 그만한다. 2. K>0이면, K보다 작은 동전 중 가장 액면가가 큰 것을 선택 3. 그 액면가를 c라고 하면, k 그래서 이런 방법이 제대로 동작될리가 없는데 가끔 되는 ..