当一个问题具有最优子结构性质时只能用动态规划方法求解。
A: 正确
B: 错误
A: 正确
B: 错误
举一反三
- 当一个问题具有最优子结构性质时只能用动态规划方法求解。
- 能用动态规划求解的问题必须同时具有最优子结构性质和贪心选择性质
- 有关动态规划描述正确的是() A: 动态规划将多阶段决策问题转化为单阶段决策问题。 B: 动态规划往往用于求解某种最优性质的问题。 C: 适用动态规划求解的问题经分解得到的各个子问题往往不是相互独立的。 D: 动态规划求解时往往采用填表的方法记录问题最优值。 E: 动态规划划分的各子问题与原问题相同,一般递归求解子问题。 F: 动态规划求解某种最优性质的问题时,整体的最优值和子问题的最优值之间存在递归关系。
- 能够用动态规划思想解决的问题必须具有最优子结构性质 A: 正确 B: 错误
- 0-1背包问题不能用贪心算法求解，因为它不满足最优子结构性质。 A: 正确 B: 错误