2019年7月28日
最长公共子序列与最长公共字串
摘要： 显然最长公共子序列不一定需要连续的，只要字符的顺序严格递增即可。最长公共字串需要字符连续 子序列代码： 最长公共字串代码 仔细比对两处代码可知，公共子序列需要将每一次循环中记录子序列的结果，dp的值一直更新（虽然值有可能不变）。而公共字串只有当字符连续的时候，dp值才会发生更新。 公共子序列在输出结 阅读全文
posted @ 2019-07-28 18:30 路在脚下丶 阅读(167) 评论(0) 推荐(0) 编辑