题目内容

下列是动态规划算法基本要素的是()。

A. 定义最优解
B. 构造最优解
C. 算出最优解
D. 子问题重叠性质

查看答案

搜索结果不匹配？点我反馈

更多问题

下列算法中通常以自底向上的方式求解最优解的是()。

A. 分治法
B. 动态规划法
C. 贪心法
D. 回溯法

以下关于动态规划的陈述中不正确的是()。

A. 使用动态规划必须满足无后效性的原则
B. 动态规划可求解多阶段优化问题
C. 动态规划的指标函数要满足可分离性、单调性、递推性
D. 动态规划只能倒推求解

关于动态规划问题的下列命题中错误的是()。

A. 动态规划阶段的顺序与求解过程无关
B. 状态是由决策确定的
C. 用逆序法求解动态规划问题的重要基础之一是最优性原理
D. 列表法是求解某些离散变量动态规划问题的有效方法

实现最长公共子序列利用的算法是()。

A. 分治法
B. 贪心法
C. 动态规划法
D. 回溯法