潇洒项链

文章
4
资源
0
加入时间
2年10月21天

动态规划--买书怎么组合花钱最少

斐波那契数的计算公式是F(n)=F(n-1)+F(n-2),F(0)=F(1)=1任何递推的数学公式都可以直接翻译为递归的算法,于是递归的 斐波那契数计算方法是这样的:int fib(int n){ if(n<=1) return 1; else return fib(n-1)+fib(n-2);}但是这样导致了大量的重复计...