码迷,mamicode.com
首页 > 其他好文 > 详细

动态规划DP----ppt

时间:2014-08-12 00:24:53      阅读:259      评论:0      收藏:0      [点我收藏+]

标签:style   blog   http   color   os   io   strong   for   

bubuko.com,布布扣

 

 

bubuko.com,布布扣
#include <stdio.h>
int fib(int n)
{
if(n<=1) return 1;
else return fib(n-1)+fib(n-2);
}
int main( )
{
int n;
scanf("%d",&n);
printf("%d\n" ,fib(n) );
}
View Code

 

 

bubuko.com,布布扣

bubuko.com,布布扣
#include <stdio.h>
int fib(int n)
{
    if(n<=1)     return 1;
    else         return fib(n-1)+fib(n-2);
}
int main( )
{
    int n;
    while(scanf("%d",&n))
    printf("%d\n" ,fib(n) );
}
View Code

 

 

bubuko.com,布布扣

 

 

 

 

230=(2103====109


 

240=(210)4====1012                        250===1015


 

 

2的10次方是1024
2的46次方是1024的5次方除以2的4次方=70368744177664.00=======1013

 

 

 

 

 

 

bubuko.com,布布扣

 

bubuko.com,布布扣

 

 

 

 

 

 

bubuko.com,布布扣

 

bubuko.com,布布扣
#include <stdio.h>
#define MAX 50+1
int a[MAX];
int fib(int n)
{     if (a[n]==-1)
          return a[n]=fib(n-1)+fib(n-2);
     else  return  a[n];  
}
int main( )
{    int i,n;
    for(i=1; i<MAX; i++)    a[i]=-1;
         a[0]=a[1]=1;
    scanf("%d",&n);   printf("%d\n" ,fib( n ) );
}
View Code

 

 

#include <stdio.h>

#define MAX 50+1

int a[MAX];

int fib(int n)

{              if (a[n]==-1)         return a[n]=fib(n-1)+fib(n-2);    // 如果a[n]==-1  ,,,没算过

                 else                     return a[n];      

 }

 

int main( )

{

int i,n;

for(i=1; i<MAX; i++)          a[i]=-1;                          //做记号 ,,,所有元素   初值  -1

a[0]=a[1]=1;                                                       // 赋值,,初始化,,,,已知条件

scanf("%d",&n);

printf("%d\n" ,fib( n ) ); }

 

 

 

 

 

bubuko.com,布布扣

 

动态规划DP----ppt,布布扣,bubuko.com

动态规划DP----ppt

标签:style   blog   http   color   os   io   strong   for   

原文地址:http://www.cnblogs.com/2014acm/p/3905832.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!