题目内容
（请给出正确答案）
用动态规划算法求解![用动态规划算法求解[图]和[图]的一个最长公共子序列（L...用动态规划算法求解和的一个最长公共子序](https://img2.soutiyun.com/shangxueba/ask/19434001-19437000/19436218/c5fac99-chaoxing2016-293784.png)
和![用动态规划算法求解[图]和[图]的一个最长公共子序列（L...用动态规划算法求解和的一个最长公共子序](https://img2.soutiyun.com/shangxueba/ask/19434001-19437000/19436218/f8d3a38-chaoxing2016-293785.png)
的一个最长公共子序列（LCS），标记函数的表B[i,j]如下表所示：![用动态规划算法求解[图]和[图]的一个最长公共子序列（L...用动态规划算法求解和的一个最长公共子序](https://img2.soutiyun.com/shangxueba/ask/19434001-19437000/19436218/cd2b3a4-chaoxing2016-293786.png)
该实例的解是(顺序从前到后给出最长公共子序列的字符,字符之间不要加任何符号)
安装简答题APP，拍照搜题省时又省心！
更多“用动态规划算法求解[图]和[图]的一个最长公共子序列（L..…”相关的问题
用动态规划算法求解
和
的一个最长公共子序列（LCS），标记函数的表B[i,j]如下表所示：
该实例的解是(顺序从前到后给出最长公共子序列的字符,字符之间不要加任何符号)
下面给出了最长公共子序列问题中输出最长公共子序列的函数Print-LCS(
)伪代码，其中空白处应分别填入____ 输入：追踪数组
，序列
，当前位置
和
输出：
的最长公共子序列 if then return
end if
then Print-LCS(
,
, , ) print
else if
then Print-LCS(,,
,
) end else Print-LCS(,,
,
) end
A、
B、
C、
D、
对于求取两个长度为n的字符串的最长公共子序列(LCS)问题，利用(24)策略可以有效地避免子串最长公共子序列的重复计算，得到时间复杂度为O(n2)的正确算法。串 ＜1，0，0，1，O，1，0，1＞和＜0，1，0，1，1,0,1，1＞的最长公共子序列的长度为(25)。
A．分治
B．贪心
C．动态规划
D．分支—限界
A.分治
B.贪心
C.动态规划
D.分支一限界
为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！
微信搜一搜
简答题
微信搜一搜
简答题
如搜索结果不匹配，请 
表示序列
和序列
的最长公共子序列长度，则递推式应为____
. 设LCS(X, Y)=
。若
则
，且
是
和
的最长公共子序列。
. 设LCS(X, Y)=
。若
则
，且
是
和
的最长公共子序列。
