[태그:] 탐욕법

1. 동적 계획법 (Dynamic Programming)의 개념 및 특징 개념 복잡한 문제 해결 위해 하위 문제로 나누어 점화식을 도출하고 초기 해와 점진적 해를 계산하는 상향식 문제해결 접근 전략 특징 상향식 문제 해결 (Bottom-Up Approach) – 문제를 하위 문제로 분할하고 하위 문제 해결 후 결과 재사용 최적성의 원리 적용 – 주어진 문제 최적해가 분할된 부분 문제에 대한

I. 순간 최적 해 도출, 그리디 알고리즘 개념 특징 특정 순간 최적해를 구하기 위해 최적성과 효율성 개선을 통해 최적의 해를 도출하는 알고리즘 – 최적성의 원리 – 최적 해 보장 불가 – 효율성 개선   II. 그리디 알고리즘 흐름도 및 수행절차 가. 그리디 알고리즘 흐름도 최종 해 도출까지 해 선택, 과정을 반복 & 적합성 확인 나. 그리디 알고리즘 수행절차 # 알고리즘 설명 ① 해 선택 – 부분 해