能用动态规划算法求解的问题,一般具有()性质。

[问答题] 什么是动态规划算法？

[多选题] 动态规划算法的基本步骤有（）。A . 划分阶段（按时间将问题划分阶段，如将水库年运行划分为12月或36旬）B . 选择状态（选择问题发展到某阶段时的状态，如到某月初的水位或库容）C . 确定决策并写出状态转移方程（如发多少电、放多少水，并通过状态转移方程，即水量平衡方程计算出下一阶段的状态）D . 写出动态规划模型方程（目标函数，约束条件）

下列不是动态规划算法基本步骤的是()A. 找出最优解的性质,并刻画其结构特征。B. 递归定义最优值。C. 以自顶向下[1]的方式计算出最优值。D. 根据计算最优

0-1背包问题的动态规划算法所需的计算时间为( )0-1背包问题的动态规划算法所需的计算时间为()A. O(n2n)B. O(nlogn)C. O

[单选题]动态规划求解的一般方法是什么？()A.图解法B.单纯形法C.逆序求解D.标号法

[单选题]动态规划求解的一般方法是什么？()A.图解法B.单纯形法C.逆序求解D.标号法

[单选题]目前国内求解SCUC和SCED通常采用哪种数学规划算法包？（）A .MOSEK优化软件包，Mosek Optimization ToolsB .CPLEX数学优化软件C .LINGO（交互式的线性和通用优化求解器）D .The General Algebraic Modeling System（GAMS）是一款数学规划和优化的高级建模系统

[判断题] 若动态规划问题的初始状态产量是已知的，一般采用顺序解法进行求解A . 正确B . 错误

[单选题]求解SCED一般采用（）算法。A .动态规划B .线性规划C .混合整数规划D .二次规划

[判断题] 用动态规划求解一般线性规划问题是将约束条件数作为阶段数，变量作为状态。（）A . 正确B . 错误