第1题
A.问题规模相同,问题性质相同
B.问题规模相同,问题性质不同
C.问题规模不同,问题性质相同
D.问题规模不同,问题性质不同
第3题
A.分治算法就是把一个问题分成多个相同或相似的子问题,再对简单的子问题求解,最后将子问题的解合并起来就是问题的解
B.一个问题分解出的子问题可以有特例,不和其它子问题一样
C.一个问题分解出的子问题之间可以包含公共的子子问题
D.快速排序使用的不是分治算法,是二分法
第5题
A.动态规划
B.贪心
C.分治
D.搜索
第7题
A.适合于用动态规划法求解的问题.经分解得到的子问题往往是相互独立的
B.使用分治法求解的问题.经分解得到的子问题往往不是相互独立的
C.适合于用动态规划法求解的问题.经分解得到的子问题往往不是相互独立的
D.分治法可以不需要将待求解问题分成若干个子问题
第8题
A.状态空间法
B.问题归约法
C.谓词逻辑法
D.语义网络法
第9题
第10题
A.递归是将一个规模较大的问题分解为若干个规模较小的子问题
B.递归算法中拆分出来的子问题可以与原问题不同
C.递归函数至少要有一个出口,也就是判断结束调用的条件来结束递归体
D.递归算法按照先递推再回归的过程执行
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!