题目内容
（请给出正确答案）
[单选题]
动态规划的核心思想是（）
A.用二分方法来计算
B.剪掉不可行的分支
C.找当前最优解
D.记住求过的解来节省时间
如搜索结果不匹配，请 联系老师 获取答案
A.分支界限法
B.动态规划法
C.贪心法
D.回溯法
更多“动态规划的核心思想是（）”相关的问题
第2题
对于线性规划问题,下列说法正确的是:
A.线性规划问题可能没有可行解
B.线性规划问题一定有可行解
C.用图解法求线性规划问题时,其可行解区域都是“凹”区域
D.用图解法求线性规划问题时,其可行解区域都是“凸”区域
E.线性规划问题如果有最优解,则最优解一定可以在可行解区域的某一顶点上达到
第3题
分支限界法的搜索策略是：在扩展结点处，先生成其儿子结点（分支），然后再从当前的活结点表中选择下一个扩展对点。为了有效地选择下一扩展结点，以加速搜索的进程，在每一活结点处，计算一个函数值（限界），并根据这些已计算出的函数值，从当前活结点表中选择一个最有利的结点作为扩展结点，使搜索朝着解空间树上有最优解的分支推进，以便尽快地找出一个最优解（）
A.一个
B.二个
C.任意多个
D.所有的
第5题
目标规划的单纯形法与线性规划的单纯形法基本相似，但主要有以下区别（）
A.目标规划的单纯形表中，每一顺序级目标都有一行检验数，从而构成一个检验数矩阵
B.目标规划问题一定有最优解
C.目标规划问题一般没有最优解而只有满意解
D.目标规划的单纯形表中，不需要计算检验数
第6题
关于线性规划的最优解判定，说法不正确的是（）
A.求目标函数最大值时，如果所有检验数都小于等于零，则有唯一最优解
B.如果运算到某步时，存在某个变量的检验数大于零，且该变量所对应约束方程中的系数列向量均小于等于零，则存在无界
C.如果是求目标函数最大值，则所有检验数都小于等于零的基可行解是最优解
D.如果是求目标函数最小值，则所有检验数都大于等于零的基可行解是最优解
第9题
对于线性规划问题，下列说法正确的是（）
A.线性规划问题可能没有可行解
B.在图解法上，线性规划问题的可行解区域都是“凸”区域
C.线性规划问题如有最优解，则最优解可在可行解区域顶点上到达
D.上述说法都正确
热门考试
全部 >
