- 博客(1)
- 收藏
- 关注
原创 斐波那契数及其子问题的个数
题目:分治策略设计出的算法最常见的就是递归算法。但是如果在分解时,分解出的子问题有很多是重复的,那么这样的分治(递归)算法求解问题的效率就非常低。例如斐波那契数问题,如果采用递归求解,算法效率非常低:O( 2n )。而如果采用递推求解(动态规划自底向上求解),算法效率非常高:O(n)。现在请你编写程序,统计计算一个斐波那契数时分解出的各子问题的个数。斐波那契数的定义如下:Fib(0)=0Fib(1)=1Fib(n)=Fib(n-1)+Fib(n-2)输入: 一个整数n,即计算Fib(n)输出
2021-05-27 16:07:35 377 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人