随笔分类 -  LCS

最长公共子序列
pojPalindrome
摘要：思路： 反转题目所给的字符串，并与所给字符串求他们两个的最长公共子序列的值。 总长减去最长公共子序列的值就是最少安插所需的值。 注意：此题直接建二维数组会爆内存，可以使用滚动数组来优化内存！！！ ac代码： 1 #include<iostream> 2 #include<algorithm> 3 # 阅读全文
posted @ 2022-03-25 16:32 Keyzee 阅读(18) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示