题目内容

设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

用贪心算法求解问题时,贪心选择性质是指: 所求问题的整体最优解可以通过一系列来完成。

A. 局部最优的选择
B. 随意的选择
C. 整体最优的选择
D. 以上都可以