파이썬 SW문제해결 기본 - LIST 1 04 Greedy Algorithm 04. Greedy Algorithm(탐욕적 알고리즘) ① 탐욕 알고리즘이란? ▣ 탐욕 알고리즘(Greedy Algorithm) - 최적 해를 구하는 데 사용되는 근시안적인 방법 - 각 순간에 최적이라고 생각되는 것을 선택해 나가는 방식 - 지역적으로는 최적이지만, 그것의 최종 해답이 최적이라는 보장은 없음 ▣ 탐욕 알고리즘 수행 과정 1) 해 선택 : 현재 상태에서 부분 문제의 해를 구한 뒤, 이를 부분 해 집합(Solution Set)에 추가한다. 2) 실행 가능성 검사 : 새로운 부분 해 집합이 실행 가능한지 확인한다.(문제 제약 조건 위반 검사) 3) 해 검사 : 새로운 부분 해 집합이 문제의 해가 되는지를 확인한다. 전..
