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