单项选择题
最优化问题优化目标是使求目标函数最大化，基于回溯法求解该问题。如果对于解空间的任何分支X，均可求出目标函数值的两个上界lb1（X）和lb2（X），且总有lb1（X）>=lb2（X），则如果想用于剪枝，从减少搜索节点的角度，哪个界限更优？（）
A.lb1B.lb2C.二者等价D.依赖于具体输入
单项选择题 按照顺序排列动态规划的求解步骤，正确的是（）（1）递归定义最优值。（2）以自底向上的方式计算出最优值，并记录相关信息。（3）分析最优解子结构性质。（4）构造出最优解。
多项选择题 有关动态规划描述正确的是（）。
单项选择题 规模为5矩阵连乘问题，计算次序有（）种。
