具有什么特征的问题适合用分治策略求解？
举一反三
- 分治算法基本思想是什么?适合用分治算法解决的问题,一般具有几个特征?分治算法基本步骤是什么?
- 能够使用分治法求解的问题通常具有的特征包括( )。
- 在求解某问题时,经过分析发现该问题具有最优子结构性质,求解过程中子问题被重复求解,则采用(<br/>)算法设计策略。 A: 动态规划 B: 分治 C: 贪心 D: 回溯 E: 分支限界
- 以下对动态规划法描述不正确的是（ ） A: 动态规划法与分治法类似，其基本思想也是将待求解问题分解成若干子问题 B: 动态规划求解问题时和分治法一样，对子问题重复计算多次 C: 具体的动态规划法多种多样，但是它们具有相同的填表格式 D: 适合用动态规划求解的问题，经分解得到的子问题往往不是互相独立的
- 在求解某问题时，经过分析发现该问题具有最优子结构性质，求解过程中子问题被重复求解，则采用______算法设计策略；若定义问题的解空间，以深度优先的方式搜索解空间，则采用______算法设计策略。 A: 分治 B: 动态规划 C: 贪心 D: 回溯