单选题 在求解某问题时,经过分析发现该问题具有最优子结构和重叠子问题性,宜采用(作答此空)算法设计策略得到最优解;若定义问题的解空间,并以广度优先的探索问题的解空间,则采用的是()算法设计策略。
【正确答案】 C
【答案解析】适合应用动态规划方法求解的最优化问题应该具备两个要素:最优子结构和子问题重叠。