在一棵包含问题的所有解的解空间树中,按深度优先的搜索策略,从根结点出发寻找满足条件的解,这类算法叫。
A. 贪心法
B. 动态规划法
C. 分治法
D. 回溯法
在一棵包含问题的所有解的解空间树中,按广度优先的搜索策略,从根结点出发寻找满足条件的解,这类算法叫 。
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