首页
递归变为非递归的方法有（）
精华吧
→
答案
→
知到智慧树
→
未分类
递归变为非递归的方法有（）
A.模拟栈
B.递推
C.尾递归
D.循环
正确答案：ABC
Tag：
算法分析与设计
递归
方法
时间：2021-05-23 13:40:26
上一篇：
递归函数的要素是（）
下一篇：
T(n)=T(n-1)+n，T(1)=1，则T(n)=（）
相关答案
1.
下面有关递归与迭代的说法错误的是（）
2.
求解高阶递推方程一般使用（）迭代方法
3.
从大规模问题逐步化为小规模问题的算法是（）
4.
一般来说，递归的效率高于递推。
5.
正推是从小规模的问题推解出大规模间题的一种方法。
6.
区间问题包含（）
7.
最小生成树问题可以使用的算法有（）
8.
未来与过去无关指的是（）的性质
9.
下面不是证明贪心算法证明方法的有（）。
10.
贪心算法基本要素有（）和最优子结构性质。
热门答案
1.
Kruskal算法的贪婪准则是每一次选取不构成环路的最小边。
2.
如果图G中每条边的权重都是互不相同的，图G必定只有一颗最小生成树。
3.
问题的最优子结构性质是该问题可用贪心算法或动态规划算法求解的关键特征。
4.
贪心选择通过一步步选择得到问题的解，每一步的局部最优解都构成全局最优解的一部分。
5.
贪心算法总能找到可行解，但未必是最优解。
6.
下面那些算法的时间复杂度为O（）?
7.
分数拆分问题的枚举算法通过（）方法进行了优化。
8.
0-1背包问题的枚举算法，如果在百万次每秒的计算机上运行，1年可以计算的问题规模估计是？
9.
logn2=()(logn+5)
10.
从所有候选答案中去搜索正确的解，这是（）算法。