[Alex] 데이터 장인의 블로그

그리디 알고리즘 당장(현재 상황)의 좋은 것만 선택하는 알고리즘 미래를 생각하지 않고 당장의 선택에서 가장 좋은 선택을 하는 것. 즉, 그리디(탐욕) 알고리즘을 적용할 수 있는 문제들은 지역적으로 최적이면서 전역적으로 최적인 문제들이다. 그리디 알고리즘 문제를 해결하는 방법 그리디 알고리즘을 적용하려면 다음 두가지 조건을 만족해야 한다. 탐욕적 선택 속성(Greedy Choice Property) : 앞의 선택이 이후의 선택에 영향을 주지 않는다. 최적 부분 구조(Optimal Substructure) : 문제에 대한 최종 해결 방법은 부분 문제에 대한 최적 문제 해결 방법으로 구성된다. 탐욕스런 선택 조건은 앞의 선택이 이후의 선택에 영향을 주지 않는다는 것이며, 최적 부분 구조 조건은 문제에 대한 최..