![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 85
xey_csu
123
展开
-
最长回文子串
最长回文子串是最初我在网易笔试的时候遇见的,当时天真的把原字符串S倒转过来成为S‘,以为这样就将问题转化成为了求S和S’的最长公共子串的问题,而这个问题是典型的DP问题,我也在前面的文章中介绍了3中解决这个问题的方法。但是非常可惜,后来才知道这个算法是不完善的。那么到底为什么呢?听我慢慢道来。 S=“c a b a” 那么 S' = “a b a c”, 这样的情况下 S和 S‘的最长公转载 2014-07-29 09:35:25 · 316 阅读 · 0 评论 -
迷宫问题
以二维数组表示迷宫,1代表墙壁,0代表通路; (1,1)为入口,(9,9)为出口 {1,1,1,1,1,1,1,1,1,1}, {1,0,0,1,1,0,0,1,0,1}, {1,0,0,1,0,0,0,1,0,1}, {1,0,0,0,0,1,1,0,0,1}, {1,0,1,1,1,0,0,0,0,1}, {1,0,0,0,1,0,0,0,0,1},原创 2015-01-06 15:37:00 · 559 阅读 · 0 评论