网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

【判断题】对于一个动态规划问题，应用顺推法和逆推法可能会得到不同的最优解；

A．Y.是

B．N.否

参考答案和解析
错误
更多 “【判断题】对于一个动态规划问题，应用顺推法和逆推法可能会得到不同的最优解；A．Y.是B．N.否” 相关考题
考题 不能保证求得0-1背包问题的最优解。A．分支限界法B．贪心算法C．回溯法D．动态规划策略
查看答案
考题 对于一个动态规划问题,应用顺推或者逆推解法可能会得出不同的最优解。() 此题为判断题(对，错)。
查看答案
考题 假设对于一个动态规划问题,应用顺推法以及逆推解法得出的最优解分别为P和D,则有()。 A.P>DB.PC.P=DD.不确定
查看答案
考题 动态规划的逆推与顺推解法得到不同的最优解。() 此题为判断题(对，错)。
查看答案
考题 对于一个凸规划问题，可以通过K—了点来得到最优解。()
查看答案
考题 一般而言,绘制网络图应用较多的方法是() A.顺推法B.逆推法C.重点工序法D.一般工序法
查看答案
考题 下列整数规划说明不正确的是（）。A、求解整数规划可以采用求解其相应的松驰问题，然后对其非整数值的解四舍五入的方法得到整数解B、用分枝定界法求解一个极大化的整数规划问题，当得到多于一个可行解时，通常任取其中一个作为下界C、用割平面法求解整数规划时，构造的割平面可能割去一些不属于最优解的整数解D、用割平面法求解整数规划问题时，必须首先将原问题的非整数的约束系数及右端常数化为整数
查看答案
考题 计算出已完工的活动历时后，顺推法和逆推法可以提供（）。A、活动浮动时间B、最早开始日期和最迟开始日期C、关键路径D、活动浮动时间和关键路径
查看答案
考题 动态规划的递推方式有逆推和（）两种形式。
查看答案
考题 下列说法正确的是（）A、分支定界法在处理整数规划问题时，借用线性规划单纯形法的基本思想，在求相应的线性模型解的同时，逐步加入对各变量的整数要求限制，从而把原整数规划问题通过分支迭代求出最优解。B、用割平面法求解整数规划问题，构造的解割平面有可能切去一些不属于最优解的整数解。C、用分支定界发求解一个极大化的整数规划时，当得到多于一个可行解时，通常可任取其中一个作为下界，再进行比较剪支。D、整数规划问题的最优值优于其相应的线性规划问题的最优值。
查看答案
考题 假设对于一个动态规划问题，应用顺推法及逆推解法得出的最优解分别为E和F，则有（）。A、EFB、EC、E=FD、不确定
查看答案
考题 绘制网络图的基本方法有（）A、顺推法B、逆推法C、重点工序法D、蒙特卡罗法E、线性规划法
查看答案
考题 将一个较大规模的问题分解为较小规模的子问题，求解子问题、合并子问题的解得到整个问题的解的算法是（）。A、贪心法B、分治法C、动态规划法D、回朔法
查看答案
考题 在以下哪种情况下，关键路径上的活动可能出现负的浮动时间？（）A、用顺推法所得到的完工日期晚于客户所要求的完工日期B、用逆推法所得到的完工日期晚于客户所要求的完工日期C、用顺推法所得到的完工日期早于客户所要求的完工日期D、用逆推法所得到的完工日期早于客户所要求的完工日期
查看答案
考题 一旦为一个完整网络计算出活动历时，顺推法与逆推法就会提供，（）A、活动的总时差B、只有最早开始与最晚开始时间C、关键路径D、A和C
查看答案
考题 一旦为一个完整网络计算出活动历时，顺推法（forwardpass）与逆推法（backwardpass）就会提供（）A、活动的总时差（float）B、只有最早开始（early start）与最晚开始时间（late Start）C、关键路径（critical path）D、A和C
查看答案
考题 判断题如果一个线性规划问题有两个不同的最优解，则它有无穷多个最优解。A 对B 错
查看答案
考题 单选题一旦为一个完整网络计算出活动历时，顺推法（forwardpass）与逆推法（backwardpass）就会提供（）A 活动的总时差（float）B 只有最早开始（early start）与最晚开始时间（late Start）C 关键路径（critical path）D A和C
查看答案
考题 判断题动态规划最优性原理含义原问题的最优解包含其子问题的最优解。A 对B 错
查看答案
考题 填空题动态规划的递推方式有逆推和（）两种形式。
查看答案
考题 单选题假设对于一个动态规划问题，应用顺推法及逆推解法得出的最优解分别为E和F，则有（）。A EFB EC.E=FC 不确定
查看答案
考题 单选题对于动态规划的描述，下面说法不正确的是：（）。A 动态规划的核心是基本方程B 对于同一个动态规划问题，应用顺序和逆序两种解法会得到相同的最优解C 若动态规化问题的初始状态是已知的，一般采用顺序解法进行求解D 最优性原理可以描述为“策略具有的基本性质是：无论初始状态和初始决策如何，对于前面决策所造成的某一状态而言，余下的决策序列必构成最优策略”
查看答案
考题 单选题关于递推法，以下描述不正确的是（）。A 在递推问题中，每个数据项和它前面的数据项无关B 顺推法是从已知条件出发，逐步推算出要解决的问题的方法C 逆推法从已知问题的结果出发，用迭代表达式逐步推算出问题的开始的条件，即顺推法的逆过程D 递推法的特征是化难为易、化繁为简
查看答案
考题 单选题将一个较大规模的问题分解为较小规模的子问题，求解子问题、合并子问题的解得到整个问题的解的算法是（）。A 贪心法B 分治法C 动态规划法D 回朔法
查看答案
考题 单选题假设对于一个动态规划问题，应用顺推法及逆推解法得出的最优解分别为E和F，则有（）。A EFB EC E=FD 不确定
查看答案
考题 单选题一旦为一个完整网络计算出活动历时，顺推法与逆推法就会提供，（）A 活动的总时差B 只有最早开始与最晚开始时间C 关键路径D A和C
查看答案
考题 单选题计算出已完工的活动历时后，顺推法和逆推法可以提供（）。A 活动浮动时间B 最早开始日期和最迟开始日期C 关键路径D 活动浮动时间和关键路径
查看答案
考题 单选题一般而言，绘制网络图应用较多的方法是（）A 顺推法B 逆推法C 重点工序法D 一般工序法
查看答案
热门标签
最新试卷