下载APP
【单选题】
（35）处填（）。
A．分治
B．贪心
C．动态规划
D．分支限界
A.
对于求取两个长度为n的字符串的最长公共子序列(LCS)问题，利用 (35) 策略可以有效地避免子串最长公共子序列的重复计算，得到时间复杂度为O(n2)的正确算法。串＜1，0，0，1，0，1，0，1＞和＜0，1，0，1，1，0，1，1＞的最长公共子序列的长度为 (36) 。
举报
参考答案：
参考解析：
刷刷题刷刷变学霸
举一反三
【单选题】（22）处填（）。 A．分治法 B．贪心法 C．动态规划方法 D．回溯法
A.
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，最坏情况下计算时间可以达到O(nlogn)的是 (21) ，该算法采用的设计方法是 (22) 。