欢迎来到在线考试题库网 在线考试题库官网
logo
全部科目 > 大学试题 > 计算机科学 > 算法设计与分析

单项选择题

动态规划解题的步骤分为四步:
(1)分析最优解的结构
(2)建立递归关系
(3)计算最优值
(4)构造最优解
关于这四个步骤的内容描述不正确的是哪个?()

    A.计算最优值:以自顶往下的方法计算问题的最优值,也就是先求解规模较大的问题的最优值
    B.构造最优解:根据计算最优值时得到的信息构造出问题的最优解,通常是用递归算法完成最优解的构造
    C.建立递归关系:建立关于问题最优值的递归定义,即问题的最优值通过子问题的最优值合并得到
    D.分析最优解的结构:一个一般化问题可以分解为几个性质相同的子问题,并且问题的最优解可以通过子问题的最优解合并得到,也就是要满足最优子结构性质

点击查看答案

相关考题

微信小程序免费搜题
微信扫一扫,加关注免费搜题

微信扫一扫,加关注免费搜题