试题内容
对于求取两个长度为n的字符串的最长公共子序列(LCS)问题，利用（1）策略可以有效地避免子串最长公共子序列的重复计算，得到时间复杂度为O(n2)的正确算法。串<1,0,0,1,0,1,0,1>和<0,1,0,1,1,0,1,1>的最长公共子序列的长度为（2）。
（1）A、分治
B、贪心
C、动态规划
D、分支—限界
（2）A、3
B、4
C、5
D、6
软题库参考答案：C、D（仅供参考）
软题库解析：正在加载....
试题内容
对于求取两个长度为n的字符串的最长公共子序列(LCS)问题，利用（1）策略可以有效地避免子串最长公共子序列的重复计算，得到时间复杂度为O(n2)的正确算法。串<1,0,0,1,0,1,0,1>和<0,1,0,1,1,0,1,1>的最长公共子序列的长度为（2）。
（1）A、分治
B、贪心
C、动态规划
D、分支—限界
（2）A、3
B、4
C、5
D、6
软题库参考答案：C、D（仅供参考）
软题库解析：正在加载....
你可能感兴趣的试题
下列网络互连设备中，属于物理层的是（1），属于网络层的是（2）
（1）A、中继器
B、交换机
C、路由器
D、网桥
（2）A、中继器
B、交换机
C、路由器
D、网桥
软件开发的增量模型（）。
A．最适用于需求被清晰定义的情况
B．是一种能够快速构造可运行产品的好方法
C．最适合于大规模团队开发的项目
D．是一种不适用于商业产品的创新模型
把网络地址117.15.32.0/23划分为117.15.32.0/27，则得到的子网是（1）个。每个子网中可使用的主机地址是（2）个。
（1）A．4
B．8
C．16
D．32
（2）A．30
B．31
C．32
D．34
在CPU中，（）不仅要保证指令的正确执行，还要能够处理异常事件。
A．运算器
B．控制器
C．寄存器组
D．内部总线
（ ） 不属于电子邮件协议。
A、POP3
B、SMTP
C、IMAP
D、MPLS