博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2019年7月19日

傻瓜笔记之动态规划（二）——最长公共子串

摘要： 示例字符串： X = "abcopms" Y = "opmkabc" , 最长公共子串Z = "abc opm" 状态转移思路：由于记录的是最长的连续的子串，那么只需要在碰到相同的字符的时候做标记即可，不需要像最长子序列那样做状态转移的记录，即该问题的状态转换方程如下： Z = 1， z[i,j] 阅读全文

posted @ 2019-07-19 16:53 CHANGKTITI 阅读(214) 评论(0) 推荐(0) 编辑