单项选择题
按照顺序排列动态规划的求解步骤，正确的是（）
（1）递归定义最优值。
（2）以自底向上的方式计算出最优值，并记录相关信息。
（3）分析最优解子结构性质。
（4）构造出最优解。
A.（1），（2），（3），（4）
B.（1），（3），（2），（4）
C.（3），（1），（2），（4）
D.（1），（2），（4），（3）
点击查看答案
相关考题
-
多项选择题
有关动态规划描述正确的是（）。
A.动态规划将多阶段决策问题转化为单阶段决策问题。
B.动态规划往往用于求解某种最优性质的问题。
C.适用动态规划求解的问题经分解得到的各个子问题往往不是相互独立的。
D.动态规划求解时往往采用填表的方法记录问题最优值。
E.动态规划划分的各子问题与原问题相同，一般递归求解子问题。
F.动态规划求解某种最优性质的问题时，整体的最优值和子问题的最优值之间存在递归关系。 -
单项选择题
规模为5矩阵连乘问题，计算次序有（）种。
A.10
B.12
C.14
D.16 -
单项选择题
矩阵连乘问题中，A1矩阵大小是1005，A2矩阵大小为530，A3矩阵大小为3010，则乘法次序（A1A2）A3需要的乘法次数是（）。
A.15000
B.30000
C.45000
D.450000000
