그리디 알고리즘이란
문제가 분할 가능할 때 분할된 회차마다의 최선의 값을 선택하고 전체의 값을 갱신하는 것
예시를 들어서 살펴보자
거스름돈
553원을 거스름돈으로 줄 때 가장 적은 수의 동전으로 주려고한다
100원(1)
100원(2)
100원(3)
100원(4)
100원(5)
50원(6)
1원(7)
1원(8)
1원(9)
제한된 시간에 최대한 많은 활동하기
거스름돈과 마찬가지로 가장 짧게 끝나는 활동들 먼저 선택하고 그 다음 회차에는 다음 차선을 선택하는 방법
