对于求取两个长度为n的字符串的最长公共子序列问题，利用(41)策略可以有效地避免子串最长公共子序列的重复计算，得到时间复杂度为O(n2)的正确算法。

A．贪心

B．分治

C．分支-限界

D．动态规划

[单选题]对于求取两个长度为n的字符串的最长公共子序列问题，利用(57)策略可以有效地避免子串最长公共子序列的重复计算，得到时间复杂度为O(n2)的正确算法。A．贪心B．分治C．分支—限界D．动态规划

[单选题]对于求取两个长度为n的字符串的最长公共子序列(LCS)问题，利用(57)策略可以有效地避免子串最长公共子序列的重复计算，得到时间复杂度为O(n2)的正确算法。串＜1，0，0，1，0，1，0，1，＞和＜0，1，0，1，1，0，1，1，＞的最长公共子序列的长度为(58)。A．分治B．贪心C．动态规划D．分支一限界

[单选题]对于求取两个长度为n的字符串的最长公共子序列问题，利用( )策略可以有效地避免子串最长公共子序列的重复计算，得到时间复杂度为O(n2)的正确算法。A.

[单选题]对于字符串“software”，其长度为2的子串共有(41)个。(41)A．4B．7C．28D．56

[单选题]字符串computer中长度为3的子串有______个。A．4B．5C．6D．7A．4B．5C．6D．7

[单选题]字符串“computer”中长度为3的子串有(32)个。A．4B．5C．6D．7

[单选题]字符串“student”中长度为4的子串有(37)个。A．1B．2C．4D．5

[单选题]字符串“a+b=12/n”的长度为(38)。A．6B．7C．8D．9

[单选题]字符串“a+b=12\n”的长度为( )。A.6B.7C.8D.9

[单选题]若字符串s的长度为n(n＞1)且其中的字符互不相同，则s的长度为2的子串有______个。A．nB．n-1C．n-2D．2A．B．C．D．