第四章算法设计与分析-动态规划(12)

求Fibonacci数(数列)的备忘录算法int memofib(int n){ int dict[n]={0,0,…,0}; int f1,f2; if(n<2) return n; if(dict[n-1]==0) f1=memofib(n-1); else f1=dict[n-1]; if(dict[n-2]==0) f2=memofib(n-2); else f2=dict[n-2]; dict[n]=f1+f2; return(f1+f2); }12/14/2012 6:50 PM 12

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库第四章算法设计与分析-动态规划(12)在线全文阅读。