题目
递推法的基本思路是将一个复杂的计算过程归结为简单过程的多次重复。()
第1题
A、不断用变量的旧值递推新值的过程
B、把全部可行的解空间不断分割为越来越小的子集(称为分支),并为每个子集内的解的值计算一个下界或上界
C、将原问题分解为相似的子问题,在求解的过程中通过子问题的解求出原问题的解
D、一种用若干步可重复的简运算(规律)来描述复杂问题的方法
第2题
A.在使用递归策略时,在递推阶段,必须有一个明确的递归结束条件,称为递归出口。
B.递归法除了可以调用自身,也可以通过重复调用其它过程来实现。
C.递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算,大大地减少了程序的代码量。
D.递归法是通过重复调用自身,把一个大型复杂的问题分解为同类的子问题来求解。
第3题
A、不断用变量的旧值递推新值的过程
B、把全部可行的解空间不断分割为越来越小的子集(称为分支),并为每个子集内的解的值计算一个下界或上界
C、将原问题分解为相似的子问题,在求解的过程中通过子问题的解求出原问题的解
D、一种用若干步可重复的简运算(规律)来描述复杂问题的方法
为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!