改进：int fibo(int n){int i,f,f0=0,f1=1; for (i=2;i<=n;i++){ f=f1;f1=f+f0;f0=f; } return f1; } 关键：避免了重复计算，时间代价O(n)12/14/2012 6:50 PM 5
第四章算法设计与分析-动态规划(5)
2020-12-30 00:19
第四章算法设计与分析-动态规划(5).doc
将本文的Word文档下载到电脑
下载失败或者文档不完整，请联系客服人员解决！
改进：int fibo(int n){int i,f,f0=0,f1=1; for (i=2;i<=n;i++){ f=f1;f1=f+f0;f0=f; } return f1; } 关键：避免了重复计算，时间代价O(n)12/14/2012 6:50 PM 5