기본개념

1. 개념
   1. makes the choice that looks best at the moment

DP

그리디 알고리즘

1. am: S[i,j]에서 가장 첫 종료시간 가지는 활동
   
2. A[i,j]: maximum size subset in S[i,j]
   1. ak: A[i,j]의 첫 종료 활동
      
      
3. 결론: 이전 활동 종료 시간 이후 활동 중 종료 시간이 가장 빠른 것 계속 선택(그리디)

DP VS 그리디 비교