탐욕법
동적 계획법 (Dynamic Programming)
1. 동적 계획법 (Dynamic Programming)의 개념 및 특징 개념 복잡한 문제 해결 위해 하위 문제로 나누어 점화식을 도출하고 초기 해와…
그리디 알고리즘 (Greedy Algorithm)
I. 순간 최적 해 도출, 그리디 알고리즘 개념 특징 특정 순간 최적해를 구하기 위해 최적성과 효율성 개선을 통해 최적의 해를 도출하는 알고리즘…
1. 동적 계획법 (Dynamic Programming)의 개념 및 특징 개념 복잡한 문제 해결 위해 하위 문제로 나누어 점화식을 도출하고 초기 해와…
I. 순간 최적 해 도출, 그리디 알고리즘 개념 특징 특정 순간 최적해를 구하기 위해 최적성과 효율성 개선을 통해 최적의 해를 도출하는 알고리즘…