题目内容

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

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. 自顶向下的递归求解方式

查看答案

规模为n的0-1背包问题,有关子问题描述正确的是()

A. 子问题可以描述为规模为i的0-1背包问题,即:1...i共i个物品,背包容量为j
B. 用c[i][j]描述子问题:1...i共i个物品,背包容量为j的最优值(装入背包的最大价值),则其子问题为:1...i-1共i-1个物品,背包容量为j-wixi的最优值为c[i-1][j-wi]。
C. 用c[i][j]描述子问题:1...i共i个物品,背包容量为j的最优值(装入背包的最大价值),则其子问题为:1...i-1共i-1个物品,背包容量为j-wixi的最优值为c[i-1][j-wixi],其中xi等0或1。
D. 用c[i][j]描述子问题:1...i共i个物品,背包容量为j的最优值(装入背包的最大价值),则其子问题为:1...i-1共i-1个物品,背包容量为j-wixi的最优值为c[i-1][j]。

查看答案