递归法的思想是把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解,用无限的语句来定义对象的有限集合。
查看答案
在使用递归策略时,只要回溯和递推环节中每一步骤设计具体可行,可以没有明确的递归出口。
A. 对
B. 错
递归方法包含回溯和递推两个阶段,从所需结果出发不断回溯前一运算,直到溯源到边界条件为止,称为回溯阶段;再从边界条件初值出发反复进行某一运算得到所需结果称为递推阶段。
A. 对
B. 错
递归算法整体经历了从已知到未知,运算规模从小到大,再从大到小的过程。
A. 对
B. 错
贪心法中只要每一步都能保证获得局部最优解,由此产生的全局解也一定是最优的。
A. 对
B. 错