可以应用动态规划求解的问题主要有三个特点：求最优解、求存在性、（ ）。
A: 计数问题
B: 计划问题
C: 计量问题
D: 计算问题
A: 计数问题
B: 计划问题
C: 计量问题
D: 计算问题
A
举一反三
- 求解NPC问题必须牺牲下面（）特性之一 A: 求问题的最优解. B: 多项式时间求解 C: 求解问题的任意实例. D: 求解问题的大规模实例
- 已知线性规划问题其对偶问题的最优解为试应用对偶问题的互补松弛性质,求原问题的最优解.
- 有关动态规划描述正确的是() A: 动态规划将多阶段决策问题转化为单阶段决策问题。 B: 动态规划往往用于求解某种最优性质的问题。 C: 适用动态规划求解的问题经分解得到的各个子问题往往不是相互独立的。 D: 动态规划求解时往往采用填表的方法记录问题最优值。 E: 动态规划划分的各子问题与原问题相同,一般递归求解子问题。 F: 动态规划求解某种最优性质的问题时,整体的最优值和子问题的最优值之间存在递归关系。
- 动态规划算法中，最优子结构的性质是指 A: 问题的最优解等于子问题的最优解 B: 问题的最优解可以由子问题的最优解组合而成，子问题可以独立求解 C: 问题的最优解影响子问题的最优解，问题的最优解可以由子问题的最优解组合而成 D: 问题的最优解不影响子问题的最优解，问题的最优解等于子问题的最优解
- 回溯法的主要用途包括求问题的所有解、求问题的最优解和求问题的任一解。
内容
- 0
以下关于动态规划的描述,不正确的是()。 A: 动态规划采用自底向上的方式,从子问题的最优解逐步构造整个问题的解 B: 动态规划要求针对问题设计最优量度标准 C: 动态规划采用备忘录方式避免了子问题重叠的现象 D: 最优子结构特性是使用动态规划求解问题的必要条件
- 1
动态规划的适用条件主要有：__________。 A: 最优子结构 B: 无后效性 C: 重复计算问题 D: 重叠子问题
- 2
贪婪法求解部分背包问题，求的是最优解。
- 3
多目标规划问题一般通过转化成为单目标规划问题进行求解，得到的单目标问题的最优解就是原问题的最优解。
- 4
求解整数规划问题，可以通过先求解无整数约束的松弛问题最优解，然后对该最优解四舍五入得到原整数规划的最优解。（ ）