答案及解析：[填空题]在求解某问题时，经过分析发现该问题具有最优子结构性质，求解过程中子问题被重复求解，则采用（　　）算法设计策略；若定义问题的解空间，以深度优先的方式搜索解空间，则采用（　　）算法设计策略。问题1选项A.

问题：

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