下列不是动态规划算法基本步骤的是()

A. 找出最优解的性质,并刻画其结构特征。

B. 递归定义最优值。

C. 以自顶向下[1]的方式计算出最优值。

D. 根据计算最优值时得到的信息,构造最优解。

参考答案与解析：

相关试题

动态规划算法的基本步骤有（）。

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

  • 查看答案

    • 什么是动态规划算法？

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

  • 查看答案

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

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

  • 查看答案

    • 0-1背包问题的动态规划算法所需的计算时间为( )

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

  • 查看答案

    • 目前国内求解SCUC和SCED通常采用哪种数学规划算法包？（）

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

  • 查看答案

    • 节约里程算法的基本步骤是（　　）。

    [单选题]节约里程算法的基本步骤是（　　）。A.计算出相互之间的最短距离→从最短距离矩阵图中计算出各用户之间的节约里程→对节约里程按大小顺序进行排列→按节约里程

  • 查看答案

    • 动态控制的基本步骤是（）。

    [单选题]动态控制的基本步骤是（）。A.检查成效-分析原因-纠正偏差B.确定目标-检查成效-纠正偏差C.确定目标-分析原因-纠正偏差

  • 查看答案

    • 下列选项中,不是算法基本特征的是()。

    [单选题]下列选项中，不是算法基本特征的是( )。A．完整性B．可行性C．有穷性D．拥有足够的情报

  • 查看答案

    • 下列不是网站规划的一般步骤的是（）。

    [单选题]下列不是网站规划的一般步骤的是（）。A . 选择FrontPage2003制作工具B . 确定网站的主题和风格C . 规划网站的结构、内容及布局D . 上传网站

  • 查看答案

    • 下列选项中,不是算法的基本特征的是()。

    [单选题]下列选项中，不是算法的基本特征的是( )。A．完整性B．可行性C．有穷性D．拥有足够的情报

  • 查看答案