수업목표
•동적 프로그래밍이 무엇인가를 이해한다
•어떤 특성을 가진 문제가 동적 프로그래밍의 적용 대상인지를 감지할 수 있도록 한다
•기본적인 몇 가지 문제를 동적 프로그래밍으로 해결할 수 있도록 한다
동적 프로그래밍은 동적 계획법이라고 불리움
동적 프로그래밍은 "어떤 문제가 여러 단계의 반복되는 부분 문제로 이루어질 때, 각 단계에 있는 부분 문제의 답을 사용하여 전체 문제의 답을 구하는 방법"
생각하기 -- 재귀 함수와 동적 프로그램의 차이점은 무엇인가 ?
fibonacci2.c 와 재귀함수의 c 프로그램과 비교하자