在使用递归策略时,只要回溯和递推环节中每一步骤设计具体可行,可以没有明确的递归出口。
查看答案
递归方法包含回溯和递推两个阶段,从所需结果出发不断回溯前一运算,直到溯源到边界条件为止,称为回溯阶段;再从边界条件初值出发反复进行某一运算得到所需结果称为递推阶段。
A. 对
B. 错
递归算法整体经历了从已知到未知,运算规模从小到大,再从大到小的过程。
A. 对
B. 错
贪心法中只要每一步都能保证获得局部最优解,由此产生的全局解也一定是最优的。
A. 对
B. 错
已知解或目标,根据递推关系,一步一步地倒推直至求得这个问题的初始称述方法的思想也属于递推法的思想。
A. 对
B. 错