[TIL]Day 84

이재희·2021년 2월 21일
0

TIL

목록 보기
84/312

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

예로는 피보나치 수열, 배낭 문제가 있음.

profile
오늘부터 열심히 산다

0개의 댓글