单项选择题

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

A．贪心
B．分治
C．分支—限界
D．动态规划

<上一题目录下一题>

热门试题

单项选择题

一个故障已经被发现，而且也被排除了，为了检查修改是否引起了其他故障，这时应该进行（）。

A．退化测试
B．程序走查
C．软件评审
D．接收测试

单项选择题

带256MB存储卡的数码相机拍摄分辨率设定为1600×1200(像素)，颜色深度为24位，若不采用压缩存储技术，则最多可以存储（）张照片。

A．44
B．46
C．47
D．51

相关试题