此博客链接:https://www.cnblogs.com/ping2yingshi/p/14191254.html
最长公共子序列
题目
输入
"1A2C3D4B56","B1D23CA45B6A"
返回值
"123456"
说明
"123456"和“12C4B6”都是最长公共子序列,任意输出一个。
题解
这题想了好久无从下手,感觉以前的动态规划思想用不了,参考了一篇博客,但是看得我迷迷糊糊的,哎。
参考链接:https://blog.csdn.net/hrn1216/article/details/51534607
代码
结果
原文:https://www.cnblogs.com/ping2yingshi/p/14191254.html