[单选题]

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

A.贪心

B.分治

C.分支-限界

D.动态规划

参考答案与解析:

相关试题