题目内容

关于动态规划法下面说法错误的是( )。

A. 动态规划法适合求解具有最优子结构和子问题重叠特点的问题
B. 动态规划法的核心操作是填表,表中最后一个填的数即为问题的解
C. 动态规划法实质上是牺牲空间来提高效率的策略
D. 动态规划法通过填表,只能得到问题的某个指标的最优值,不能得到具体的方案

查看答案

搜索结果不匹配？点我反馈

更多问题

用二分搜索在有序序列 { 6 , 15 , 20 , 32 , 56 , 70 , 83 }中查找值为15的记录的过程中,首先让15与比较。

A. 6
B. 32
C. 20
D. 15

采用快速排序对数列{34,13,20,55,28,10,72,41}进行排序,一次划分后的序列为( )。

A. 13, 20, 34, 28, 10, 55, 42, 73
B. 13, 34, 20, 55, 28, 10, 72, 41
C. 13, 34, 20, 55, 10, 28, 41, 72
D. 10, 13, 20, 28, 34, 55, 72, 41

归并排序:已知包含8个元素的序列是: 7 , 3 , 6 , 8 , 4 , 1 , 2, 5 。会请写出归并排序的代码则划分的过程为：原序列: 7 3 6 8 4 1 2 5 第一趟: [7 3 6 8 ] [ 4 1 2 5]第二趟: [7 3 ][ 6 8 ] [ 4 1][ 2 5] 第三趟: [7][ 3][ 6][ 8 ] [ 4][ 1][ 2 ][5]则合并的过程为：第一趟: [ 3 7] [ 6 8 ] [1 4] [ 2 5] 第二趟: [ 3 6 7 8 ] [1 2 4 5] 第三趟: [ 1 2 3 4 5 6 7 8]

A. 对
B. 错

背包问题:已知有4个物品,物品1、物品2、物品3、物品4的容量分别是{15,10,20, 30, },对应的价值分别为{30,50, 120, 90},背包的容量为50。要求分别按照“先放单位重量价值最高的物品”策略和“先放容量最小的物品”策略求解背包的最大价值问题。分别写出这两种策略按照贪心算法摆放物品的顺序和相对应的最大价值。会写贪心算法求解背包问题的代码。（1）“先放单位重量价值最高的物品”策略：物品放入顺序为：物品3，物品2，物品4部分该策略求得的背包最大价值为： 230（2）“先放容量最小的物品”策略：物品放入顺序为：物品2，物品1，物品3，物品4部分该策略求得的背包最大价值为： 215

A. 对
B. 错