假设对于一个动态规划问题,应用顺推法及逆推解法得出的最优解分别为E和F,则有()。A、EFB、EC、E=FD、不确定
假设对于一个动态规划问题,应用顺推法及逆推解法得出的最优解分别为E和F,则有()。
- A、E>F
- B、E
- C、
E=F - D、不确定
相关考题:
用图解法求解一个关于最大利润的线性规划问题时,若其等利润线与可行解区域相交,但不存在可行解区域最边缘的等利润线,则该线性规划问题( )。 A 、有无穷多个最优解B 、有可行解但无最优解C 、有可行解且有最优解D 、无可行解
用图解法求解一个关于最大利润的线性规划问题时,若其等利润线与可行解区域相交,但不存在可行解区域最边缘的等利润线,则该线性规划问题( )。A.有无穷多个最优解B.有可行解但无最优解C.有可行解且有最优解D.无可行解
对于线性规划问题,下列说法正确的是()A、线性规划问题可能没有可行解B、在图解法上,线性规划问题的可行解区域都是“凸”区域C、线性规划问题如有最优解,则最优解可在可行解区域顶点上到达D、上述说法都正确
单选题对于动态规划的描述,下面说法不正确的是:()。A动态规划的核心是基本方程B对于同一个动态规划问题,应用顺序和逆序两种解法会得到相同的最优解C若动态规化问题的初始状态是已知的,一般采用顺序解法进行求解D最优性原理可以描述为“策略具有的基本性质是:无论初始状态和初始决策如何,对于前面决策所造成的某一状态而言,余下的决策序列必构成最优策略”
单选题关于递推法,以下描述不正确的是()。A在递推问题中,每个数据项和它前面的数据项无关B顺推法是从已知条件出发,逐步推算出要解决的问题的方法C逆推法从已知问题的结果出发,用迭代表达式逐步推算出问题的开始的条件,即顺推法的逆过程D递推法的特征是化难为易、化繁为简
单选题对于线性规划问题,下列说法正确的是()A线性规划问题可能没有可行解B在图解法上,线性规划问题的可行解区域都是“凸”区域C线性规划问题如有最优解,则最优解可在可行解区域顶点上到达D上述说法都正确
单选题一般而言,绘制网络图应用较多的方法是()A顺推法B逆推法C重点工序法D一般工序法