在求解某问题时，经过分析发现该问题具有最优子结构性质，求解过程中子问题被重复求解，则采用______算法设计策略；若定义问题的解空间，以深度优先的方式搜索解空间，则采用______算法设计策略。
【正确答案】
C
【答案解析】[解析] 最优子结构和高度重复性是适用动态规划方法求解的主要特征；而回溯法(探索与回溯法)是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不好或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”。以深度优先方式搜索解空间，并在搜索过程中用剪枝函数避免无效搜索。