| 동적프로그래밍 개념 | 동적프로그래밍 사례 | 분할정복과 동적프로그래밍 비교 |

동적 프로그래밍 사례

-------------------------------------------------

unsigned  int  fibonacci( unsigned  int  n )

{       unsigned  int  i,  last,  next_to_last,  answer;

         if( n <= 1 )

             return  1;

         last = next_to_last = 1;

         for( i = 2 ;  i <= n ;  i++)

         {

             answer = last + next_to_last;

             next_to_last = last;

             last = answer;

         }

         return answer;

}

-------------------------------------------------

선형(O(N)) 피보나치수 계산 함수