摘要：
示例字符串： X = "abcopms" Y = "opmkabc" , 最长公共子串Z = "abc opm" 状态转移思路：由于记录的是最长的连续的子串，那么只需要在碰到相同的字符的时候做标记即可，不需要像最长子序列那样做状态转移的记录，即该问题的状态转换方程如下： Z = 1， z[i,j] 阅读全文
posted @ 2019-07-19 16:53 CHANGKTITI 阅读(234) 评论(0) 推荐(0)
|
摘要：
示例字符串： X = "abcopms" Y = "opmkabc" , 最长公共子串Z = "abc opm" 状态转移思路：由于记录的是最长的连续的子串，那么只需要在碰到相同的字符的时候做标记即可，不需要像最长子序列那样做状态转移的记录，即该问题的状态转换方程如下： Z = 1， z[i,j] 阅读全文
posted @ 2019-07-19 16:53 CHANGKTITI 阅读(234) 评论(0) 推荐(0) |
||
浙公网安备 33010602011771号