单项选择题
A.排列树B.子集树C.满n叉树D.隐式图
最优化问题优化目标是使求目标函数最大化，基于回溯法求解该问题。如果对于解空间的任何分支X，均可求出目标函数值的...
单项选择题最优化问题优化目标是使求目标函数最大化，基于回溯法求解该问题。如果对于解空间的任何分支X，均可求出目标函数值的两个上界lb1（X）和lb2（X），且总有lb1（X）>=lb2（X），则如果想用于剪枝，从减少搜索节点的角度，哪个界限更优？（）
A.lb1B.lb2C.二者等价D.依赖于具体输入
按照顺序排列动态规划的求解步骤，正确的是（）（1）递归定义最优值。（2）以自底向上的方式计算出最优值，并记录相...
按照顺序排列动态规划的求解步骤，正确的是（）（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.动态规划往往用于求解某种最...
多项选择题有关动态规划描述正确的是（）。
A.动态规划将多阶段决策问题转化为单阶段决策问题。B.动态规划往往用于求解某种最优性质的问题。C.适用动态规划求解的问题经分解得到的各个子问题往往不是相互独立的。D.动态规划求解时往往采用填表的方法记录问题最优值。E.动态规划划分的各子问题与原问题相同，一般递归求解子问题。F.动态规划求解某种最优性质的问题时，整体的最优值和子问题的最优值之间存在递归关系。
