什么是动态规划算法？

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

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

能用动态规划算法求解的问题,一般具有()性质。A. 重叠子问题性质和贪心选择性质B. 最优子结构性质和重叠子问题性质C. 最优子结构性质和贪心选择性质D. 预处

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

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

[问答题] 动态路由算法：

[多选题]动态规划的求解的要求是什么()A.给出最优状态序列B.给出动态过程C.给出目标函数值D.给出最优策略

[单选题]动态规划的核心是什么原理的应用()A.最优化原理B.逆向求解原理C.最大流最小割原理D.网络分析原理

[主观题]路由选择算法可分成静态算法和动态算法。()

[主观题]动态路由选择算法也称为( )选择算法。