可以应用动态规划求解的问题主要有三个特点：求最优解、求存在性、（ ）。
A: 计数问题
B: 计划问题
C: 计量问题
D: 计算问题
A: 计数问题
B: 计划问题
C: 计量问题
D: 计算问题
举一反三
- 求解NPC问题必须牺牲下面（）特性之一 A: 求问题的最优解. B: 多项式时间求解 C: 求解问题的任意实例. D: 求解问题的大规模实例
- 已知线性规划问题其对偶问题的最优解为试应用对偶问题的互补松弛性质,求原问题的最优解.
- 有关动态规划描述正确的是() A: 动态规划将多阶段决策问题转化为单阶段决策问题。 B: 动态规划往往用于求解某种最优性质的问题。 C: 适用动态规划求解的问题经分解得到的各个子问题往往不是相互独立的。 D: 动态规划求解时往往采用填表的方法记录问题最优值。 E: 动态规划划分的各子问题与原问题相同,一般递归求解子问题。 F: 动态规划求解某种最优性质的问题时,整体的最优值和子问题的最优值之间存在递归关系。
- 动态规划算法中，最优子结构的性质是指 A: 问题的最优解等于子问题的最优解 B: 问题的最优解可以由子问题的最优解组合而成，子问题可以独立求解 C: 问题的最优解影响子问题的最优解，问题的最优解可以由子问题的最优解组合而成 D: 问题的最优解不影响子问题的最优解，问题的最优解等于子问题的最优解
- 回溯法的主要用途包括求问题的所有解、求问题的最优解和求问题的任一解。