동적계획법이란?
주어진 최적화 문제를 재귀적인 방식으로 보다 작은 부분 문제로 나누어 부분 문제를 풀어, 이 해를 조합하여 전체 문제의 해답에 이르는 방식
알고리즘의 진행에 따라 탐색해야 할 범위를 동적으로 결정함으로써 탐색범위를 한정할 수 있음.
솔루션 스페이스의 확장
예로는 피보나치 수열, 배낭 문제가 있음.
오늘부터 열심히 산다
동적계획법이란?
주어진 최적화 문제를 재귀적인 방식으로 보다 작은 부분 문제로 나누어 부분 문제를 풀어, 이 해를 조합하여 전체 문제의 해답에 이르는 방식
알고리즘의 진행에 따라 탐색해야 할 범위를 동적으로 결정함으로써 탐색범위를 한정할 수 있음.
솔루션 스페이스의 확장
예로는 피보나치 수열, 배낭 문제가 있음.