A . 正确
B . 错误
能用动态规划算法求解的问题,一般具有()性质。A. 重叠子问题性质和贪心选择性质B. 最优子结构性质和重叠子问题性质C. 最优子结构性质和贪心选择性质D. 预处
[判断题] 用动态规划求解一般线性规划问题是将约束条件数作为阶段数,变量作为状态。()A . 正确B . 错误
[单选题]动态规划求解的一般方法是什么?()A.图解法B.单纯形法C.逆序求解D.标号法
[单选题]动态规划求解的一般方法是什么?()A.图解法B.单纯形法C.逆序求解D.标号法
[问答题] 用图解法求解两个变量线性规划问题的解的一般步骤。
若用图解法求解目标规划问题,则该问题所含偏差变量的数目应为( )A. 无限制B. 5个以下C. 3个以下D. 2个
[单选题]若用图解法求解线性规划问题,则该问题所含决策变量的数目应为()A . 二个B . 五个以下C . 三个以上D . 无限制
[问答题] 运用动态规划理论求解的经典问题有哪几类?
[单选题]采用动态规划策略求解问题的显著特征是满足最优性原理,其含义是______。A.当前所做出的决策不会影响后面的决策B.原问题的最优解包含其子问题的最优解C.问题可以找到最优解,但利用贪心法不能找到最优解D.每次决策必须是当前看来最优的决策才可以找到最优解A.B.C.D.