单项选择题
按照顺序排列动态规划的求解步骤，正确的是（）（1）递归定义最优值。（2）以自底向上的方式计算出最优值，并记录相关信息。（3）分析最优解子结构性质。（4）构造出最优解。
A.（1），（2），（3），（4）B.（1），（3），（2），（4）C.（3），（1），（2），（4）D.（1），（2），（4），（3）
多项选择题 有关动态规划描述正确的是（）。
单项选择题 规模为5矩阵连乘问题，计算次序有（）种。
单项选择题 矩阵连乘问题中，A1矩阵大小是1005，A2矩阵大小为530，A3矩阵大小为3010，则乘法次序（A1A2）A3需要的乘法次数是（）。
