对于求取两个长度为n 的字符串的最长公共子序列（LCS）问题，利用（57 ）策略可以有效地避免子串最长公共子序列的重复计算，得到时间复杂度为O（n2）的正确算法。串<1，0，0，1，0，1，0，1>和<0，1，0，1，1，0，1，1>的最长公共子序列的长度为（）。（）处填（）。-中级软件设计师-简明问答题库

问题描述：

[单选] 对于求取两个长度为n 的字符串的最长公共子序列（LCS）问题，利用（57 ）策略可以有效地避免子串最长公共子序列的重复计算，得到时间复杂度为O（n2）的正确算法。串<1，0，0，1，0，1，0，1>和<0，1，0，1，1，0，1，1>的最长公共子序列的长度为（）。（）处填（）。

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