在求解某问题时，经过分析发现该问题具有最优子结构性质，求解过程中子问题被重复求解

试卷名称：2013年下半年软件设计师考试上午真题试题（综合知识）

在求解某问题时，经过分析发现该问题具有最优子结构性质，求解过程中子问题被重复求解，则采用（1）算法设计策略，若定义问题的解空间，以深度优先的方法是搜索解空间，则采用（2）算法设计策略。
（1）A.分治
B.动态规划
C.贪心
D.回溯
（2）A.动态规划
B.贪心
C.回溯
D.分支限界

参考答案：B、C(仅供参考)

【解析】

普通会员无法查看试题解析。[开通试题解析服务]