[ 동적 계획법 / Dynamic Programming ] 동적 계획법, 줄여서 DP라고 부른다. 다른 알고리즘처럼 쉽게 와닿지 않은 알고리즘이다. 예를 들어 그리디 알고리즘/ 탐욕 알고리즘 같은 경우 단어 자체가 와닿는다. '아! 그리디! 게걸스럽게 지금 상황에서만 최적을 구하는 알고리즘이구나!' 라고 말이다. 하지만 동적 알고리즘, 쉽게 와닿지 않는다. 뭐가 동적이라는 거지? 그래서 동적이라는 뜻을 찾아 보았다. 더 모르겠다. 뭐가 기운차게 움직이는거지? 그래서 열심히 구글링을 했다. 더보기 I spent the Fall quarter (of 1950) at RAND. My first task was to find a name for multistage decision processes. An int..