图像的灰度序列为:69524012最优分段所需的存储位数数组中,s[4]的值为( )
查看答案
0-1背包问题中,背包容量是9,5种物品的重量分别是:3 2 4 3 55种物品的价值分别是:4 5 6 5 6m[i][j]表示:背包容量为j,可选物品为i,i+1,...,n时0-1背包问题最优值。m[4][5]的值为()
A. 5
B. 6
C. 4
D. 11
矩阵连乘问题的算法可由()设计实现。
A. 动态规划算法
B. 回溯算法
C. 贪心算法
D. 分支限界算法
动态规划解题的步骤分为四步(1)分析最优解的结构(2)建立递归关系(3)计算最优值(4)构造最优解。关于这四个步骤的内容描述 不正确 的是哪个?
A. 构造最优解:根据计算最优值时得到的信息构造出问题的最优解,通常是用递归算法完成最优解的构造
B. 分析最优解的结构:将一个一般化问题可以分解为几个性质相同的子问题,并且问题的最优解可以通过子问题的最优解合并得到,也就是要满足最优子结构性质
C. 计算最优值:以自顶往下的方法计算问题的最优值,也就是先求解规模较大的问题的最优值。
D. 建立递归关系:建立关于问题最优值的递归定义,即问题的最优值通过子问题的最优值合并得到。
以下()没有细胞结构?
A. 植物
B. 动物
C. 病毒
D. 大肠杆菌