Greedy 알고리즘

그리디 알고리즘이란

현재 상황에서 지금 당장 좋은 것만 고르는 방법
=> 탐욕법으로 얻은 해가 최적의 해가 되는 상황에서, 이를 추론할 수 있어야함

탐욕 선택 속성
앞의 선택이 이후의 선택에 영향을 주지 않는 것.

최적 부분 구조
부분 문제를 최선의 해결책으로 풀면 전체 문제 또한 해결되는 구조.