题目内容

在一棵包含问题的所有解的解空间树中,按广度优先的搜索策略,从根结点出发寻找满足条件的解,这类算法叫。

A. 贪心法
B. 动态规划法
C. 分治法
D. 分支限界法

查看答案

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

更多问题

设X={B,D,A,B,C,A,B}, Y={B,D,C,A,B,A} , 则X,Y的最长公共子序列是。

A，B，C，D，B
B，D，A，B，A
C. B，C，A，B，A
D. B,D,A,B, C

已知学校会议厅收到5个活动申请,它们的开始时间和结束时间如下表所示: 活动活动1 活动2 活动3 活动4 活动5 开始 6 2 1 5 4 结束 10 6 3 7 8 若要使安排的活动数目最多,按照活动安排问题贪心算法得到的最大相容活动集合,下列哪个是错误的?。

A. {3,4}
B. {3,5}
C. {3,1}
D. {1,4}

将一个规模较大的问题分割成若干个较小的类型相同且互相独立的子问题分别求解,而通过这些子问题的解能合并到原问题的解。这种求解方法叫

A. 分治法
B. 减治法
C. 动态规划法
D. 贪心法

用分治法求解棋盘覆盖问题时,将原问题分解为个规模较小的类型相同的问题。

A. 1
B. 2
C. 4
D. 8