- 博客(1)
- 资源 (1)
- 收藏
- 关注
转载 最长回文子串
最长回文子串是最初我在网易笔试的时候遇见的,当时天真的把原字符串S倒转过来成为S‘,以为这样就将问题转化成为了求S和S’的最长公共子串的问题,而这个问题是典型的DP问题,我也在前面的文章中介绍了3中解决这个问题的方法。但是非常可惜,后来才知道这个算法是不完善的。那么到底为什么呢?听我慢慢道来。 S=“c a b a” 那么 S' = “a b a c”, 这样的情况下 S和 S‘的最长公共子
2014-08-11 10:15:47 419
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人