동적계획법 (DP)

링크재귀를 하지 않고 동적계획법으로 푼 피보나치 수열이다.동적계획법이 부족해 따로 카테고리를 만들어 풀어보려고 한다.

아래와 같이 5와 사칙연산만으로 12를 표현할 수 있습니다.12 = 5 + 5 + (5 / 5) + (5 / 5)12 = 55 / 5 + 5 / 512 = (55 + 5) / 55를 사용한 횟수는 각각 6,5,4 입니다. 그리고 이중 가장 작은 경우는 4입니다.이처럼