6. 下列算法中哪些属于动态规划算法? (1)顺序查找算法 (2)直接插入排序算法 (3)简单选择排序算法 (4)二路归并排序算法
判断算法是否具有最优子结构性质和重叠子问题性质。(2)、(3)和(4)均属于动态规划算法。
举一反三
内容
- 0
下列内部排序算法中,排序的平均时间复杂度为O(n*n)的算法是( )。 A: 快速排序 B: 直接插入排序 C: 二路归并排序 D: 简单选择排序
- 1
如果输入序列是已经排好顺序的,则下列算法中()算法最快结束 A: 直接插入排序 B: 直接选择排序 C: 二路归并排序 D: 快速排序
- 2
【填空题】选择排序、插入排序和归并排序算法中, (10) 算法是分治算法
- 3
下列内部排序算法中：其比较次数与序列初态无关的算法是（ ）。 A: 简单选择排序 B: 直接插入排序 C: 快速排序 D: 二路归并排序
- 4
以下哪些算法采用分治策略 A: 堆排序算法 B: 二路归并排序算法 C: 折半查找 D: 顺序查找