题目内容

关于动态规划与分治法的区别，表述不正确的是

A. 动态规划划分的子问题一般具有重叠子问题，分治法则通常互不相交
B. 动态规划建立在描述子问题最优值关系的状态转移方程基础上，分治法一般不需要建立类似的最优值之间的数量关系
C. 分治法能写成递归形式，动态规划不能写成递归形式
D. 动态规划一般用来求解最优化问题，分治法多不用于求解最优化问题，

查看答案

搜索结果不匹配？点我反馈

更多问题

关于动态规划和回溯法的区别，以下表述不正确的是

A. 动态规划和回溯法都可以用来求解最优化问题，但回溯法是基于枚举解的思想，动态规划则是基于构造子问题最优值关系的方式
B. 在遇到重叠子问题的时候，动态规划思想会使用存储最优值的方式直接排除，而回溯法一般做法是设法避环和剪枝，降低其影响
C. 在求解相同问题时，动态规划必然比回溯法浪费空间，但是更节约时间

查看答案

给定序列X={A, B, C, B, D, A, B}和Y={B, D, C, A, B, A}，它们的最长公共子序列是（）。

A. BCBA
BCDA
C. BDAB
D. BCAA

查看答案

有关动态规划描述正确的是()

A. 动态规划将多阶段决策问题转化为单阶段决策问题。
B. 动态规划往往用于求解某种最优性质的问题。
C. 适用动态规划求解的问题经分解得到的各个子问题往往不是相互独立的。
D. 动态规划求解时往往采用填表的方法记录问题最优值。
E. 动态规划划分的各子问题与原问题相同,一般递归求解子问题。
F. 动态规划求解某种最优性质的问题时,整体的最优值和子问题的最优值之间存在递归关系。

查看答案

动态规划的基本要素是()

A. 重叠子问题
B. 最优子结构性质
C. 自底向上的求解方式
D. 自顶向下的递归求解方式

查看答案