동적 프로그래밍(비교)

r22 vs r23
... ...
10 10
> Divide & Conquer, Overlapping Subproblem
11 11
12 12
=== 최적제어에서의 동적 프로그래밍 ===
13
기본적으로 동적 프로그래밍은 최적 제어 문제를 해결하기 위해서 고안된 방법이다.
13
기본적으로 동적 프로그래밍은 최적 제어 문제를 해결하기 위해서 고안된 방법이다. 특히나 이산 시간(discrete time) 제어 문제에 적용하기 위한 방법으로 시작한다.
14 14
15 15
=== 컴퓨터 과학에서의 동적 프로그래밍 ===
16 16
상태기반의 문제를 재귀적으로 해석하는 방법은 너무나도 일반화 하기 쉬운 강력한 방법이었다. 이 문제를 최적제어 문제에만 쓰기 아까웠던 벨만은 다른 문제에도 사용하기 시작하였고 최적 경로, 그래프 탐색 문제등을 시작으로 동적 프로그래밍의 사상 아래에서 해결될 수 있음을 보였다.
... ...