题目内容
（请给出正确答案）
A.用二分方法来计算
B.剪掉不可行的分支
C.找当前最优解
D.记住求过的解来节省时间
参考答案
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
网友提供的答案
更多“动态规划的核心思想是（）”相关的问题
A.A 唯一最优解
B.B 不可行解
C.C 有限多个最优解
D.D无穷多最优解
A.当前所做出的决策不会影响后面的决策
B.原问题的最优解包含其子问题的最优解
C.问题可以找到最优解，但利用贪心法不能找到最优解
D.每次决策必须是当前看来最优的决策才可以找到最优解
A.从一个不可行的初始基本解出发，保持检验数全部非正，通过迭代，将不可行的基本解逐步变为基本可行解，从而得到最优解
B.始终保持对偶解的可行性，使原规划的基本解由不可行逐步变为可行，当同时得到原规划与对偶规划的可行解时，得到原规划的最优解
C.从一个初始基本可行解出发，通过迭代，将检验数逐步变为全部非正，从而得到最优解
D.始终保持原规划解的可行性，使原规划的对偶解由不可行逐步变为可行，当同时得到原规划与对偶规划的可行解时，得到原规划的最优解
A.A 唯一最优解
B.B 不可行解
C.C 无界
D.D无穷多最优解
A. 分支定界法在处理整数规划问题时，借用线性规划单纯形法的基本思想，在求相应的线性模型解的同时，逐步加入对各变量的整数要求限制，从而把原整数规划问题通过分支迭代求出最优解。
B. 用割平面法求解整数规划问题，构造的解割平面有可能切去一些不属于最优解的整数解。
C. 用分支定界发求解一个极大化的整数规划时，当得到多于一个可行解时，通常可任取其中一个作为下界，再进行比较剪支。
D. 整数规划问题的最优值优于其相应的线性规划问题的最优值。
警告：系统检测到您的账号存在安全风险
为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！
