- 博客(2)
- 收藏
- 关注
RSS订阅原创 动态规划（dp）：最长公共子序列和最长上升子序列
最长公共子序列：给你一个序列X和另一个序列Z，当Z中的所有元素都在X中存在，并且在X中的下标顺序是严格递增的，那么就把Z叫做X的子序列。例如：Z=<a,b,f,c>是序列X=<a,b,c,f,b,c>的一个子序列，Z中的元素在X中的下标序列为<1,2,4,6>。现给你两个序列X和Y，请问它们的最长公共子序列的长度是多少？输入包含多组测试数据。每组输入占一行，为两个字符串，由若干个空格分隔。每个字符串的长度不超过100。对于每组输入，输出两个字符串的最长公共
2021-11-30 20:25:48
243
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人