题目内容

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. 大肠杆菌

用()方式生产脱毒苗,是目前预防花卉病毒危害最有效最重要的方法。

A. 有性繁殖
B. 种子繁殖
C. 组织培养
D. 扦插和嫁接

答案查题题库