如果各子问题是不独立的，一般用动态规划法比分治法较差。（)

A.该问题的规模缩小到一定的程度就可以容易地解决

B.该问题可以分解为若干个规模较小的相同问题

C.利用该问题分解出的子问题的解可以合并为该问题的解

D.该问题所分解出的各个子问题是相互独立的

式识别中有广泛应用.其中最主要的应用是测量基因序列的相似性.在演化分子生物学的研究中发现,某个重要的DNA序列片段常出现在不同的物种中.在测量基因序列的相似性时,如果需要特别关注一个具体的DNA序列片段,就要考察带有子串排斥约束的最长公共子序列问题.这个问题可以具体表述如下.

给定两个长度分别为n和m的序列x[0...n-1|]和y[0...m-1],以及一个长度为p的约束字符串s[0...p-1].带有子串排斥约束的最长公共子序列问题就是要找出x和y的不包含s为其子串的最长公共子序列.例如,如果给定的序列x和y分别为AATGCCTAGGC和CGATCTGGAC.字符串s=TG时,子序列ATCTGGC是x和y的一个无约束的最长公共子序列,而不包含s为其子串的最长公共子序列是ATCGGC.

算法设计:设计一个算法,找出给定序列x和y的不包含s为其子串的最长公共子序列.

数据输入:由文件input.txt提供输入数据.文件的第1行中给出正整数,分别表示给定序列x和y及约束字符串s的长度.接下来的3行分别给出序列x、y和约束字符串s.

结果输出:将计算出的x和y的不包含s为其子串的最长公共子序列的长度输出到文件output.txt中.

A.基础梁用粗实线表示其中心线的位置

B.条形基础详图一般为基础的垂直剖面图

C.独立基础的详图一般应包含平面图和剖面图

D.基础详图的轮廓线用细实线表示，断面内画材料图例

E.钢筋混凝土基础只画出配筋情况，不画材料图例

A.模块划分本身就是不准确的

B.模块计价法可以让甲乙双方都能接受

C.模块与模块之间是相互依赖的，不可能完全独立

D.很多模块不可能被省掉，来降低预算

A.固定效应模型

B.logistic回归模型

C.随机效应模型

D.一般线性模型

E.广义线性模型

如果可能的话.画出图7-27各图的平而图象。否则说明它包含一个与K₅或K_3.3在2度结点内同构的子图。

A.涂膜

B.贴膜

C.粗细

D.聚合

A.一般宜用100～150ml凉开水或温水浸泡

B.不应让幼儿自行服用

C.浸泡后应待完全溶解或气泡消失后再饮用

D.药液中有不溶物、沉淀、絮状物时不宜服用

E.可以直接服用或口含

A.酒调匀敷患处

B.用酒送服

C.盐水送服

D.温开水送服

E.加服保险子