单项选择题
动态规划解题的步骤分为四步:
(1)分析最优解的结构
(2)建立递归关系
(3)计算最优值
(4)构造最优解
关于这四个步骤的内容描述不正确的是哪个?()
A.计算最优值:以自顶往下的方法计算问题的最优值,也就是先求解规模较大的问题的最优值
B.构造最优解:根据计算最优值时得到的信息构造出问题的最优解,通常是用递归算法完成最优解的构造
C.建立递归关系:建立关于问题最优值的递归定义,即问题的最优值通过子问题的最优值合并得到
D.分析最优解的结构:一个一般化问题可以分解为几个性质相同的子问题,并且问题的最优解可以通过子问题的最优解合并得到,也就是要满足最优子结构性质
点击查看答案
相关考题
-
单项选择题
给定n个正整数组成的无序序列,要找到该序列的中位数,解决该问题的最优算法的时间复杂性是()。
A.O(n)
B.O(nlogn)
C.O(logn)
D.O(n2) -
单项选择题
下面哪些不是递归算法的特点?()
A.结构清晰
B.容易用数学归纳法证明算法的正确性
C.递归算法耗费的时间和占用的内存空间要比解决同一问题的非递归算法要少
D.可读性强 -
单项选择题
猜数游戏:随机选择一个0~100内的整数,让你猜。猜对了,你赢了,游戏结束。如果没有猜对,会告诉你猜大了,还是猜小了。当然,越早猜对越好。问最少需要猜多少次,就能保证一定能猜对?()
A.6
B.101
C.51
D.7
