Dynamic Algorithm

Greedy Algorithm이 상황에 따른 국소적인 최소해를 구하여 최적 구조를 지향하는 것이라면 동적 알고리즘은 전체적으로 보고 판단한다. 따라서 대부분은 복잡한 프로그래밍이 요구되며 어떤 것들은 이것으로 풀 수 없는 것도 있다.

피보나치 수열이나 99999 이하의 자연수 중 각 자리 숫자의 합이 n인 것 등을 구할 수 있다.