在求解某问题时,经过分析发现该问题具有最优子结构性质,求解过程中子问题被重复求解,则
问题:
在求解某问题时,经过分析发现该问题具有最优子结构性质,求解过程中子问题被重复求解,则采用(1)算法设计策略;若定义问题的解空间,以深度优先的方式搜索解空间,则采用(2)算法设计策略。
空白(1)处应选择()
A.分治
B.动态规划
C.贪心
D.回溯
在求解某问题时,经过分析发现该问题具有最优子结构性质,求解过程中子问题被重复求解,则采用(1)算法设计策略;若定义问题的解空间,以深度优先的方式搜索解空间,则采用(2)算法设计策略。
空白(1)处应选择()
A.分治
B.动态规划
C.贪心
D.回溯