可以使用动态规划法求解的问题有（）
A: 矩阵连乘的最优结合次序问题
B: 最长递增子序列问题
C: 任务分配问题
D: 循环赛日程安排问题
A: 矩阵连乘的最优结合次序问题
B: 最长递增子序列问题
C: 任务分配问题
D: 循环赛日程安排问题
举一反三
- 下列问题中，不能使用动态规划法求解的问题是（） A: 最长公共子序列问题 B: 0-1背包问题 C: 最大连续子序列和问题（最大子段和问题） D: 二分查找问题
- 动态规划法可以求解下列哪些问题（ ） A: 资源分配问题 B: 背包问题 C: 生产与储存问题 D: 设备更新问题
- 有关动态规划描述正确的是() A: 动态规划将多阶段决策问题转化为单阶段决策问题。 B: 动态规划往往用于求解某种最优性质的问题。 C: 适用动态规划求解的问题经分解得到的各个子问题往往不是相互独立的。 D: 动态规划求解时往往采用填表的方法记录问题最优值。 E: 动态规划划分的各子问题与原问题相同,一般递归求解子问题。 F: 动态规划求解某种最优性质的问题时,整体的最优值和子问题的最优值之间存在递归关系。
- 什么叫“最优子结构性质”？能用动态规划法求解的问题需要具备什么性质？最长公共子序列问题的最优子结构性质体现在哪里？
- 矩阵连乘问题的算法可由动态规划设计实现。()