摘要: 最长回文子串 可以采用DP法,遍历法以及manacher算法 目前自己只实现了遍历法,因为比较直观而且简单- -,之后再完善。 个人感觉此问题可以作为学习动态规划的题目,目前还在学习动态规划中,处于能理解能看懂,但是还不能将动态规划作为解题工具的状态,需要理解更深刻。 遍历法: 简单来说就是遍历字符 阅读全文
posted @ 2016-06-30 15:06 RingXu999 阅读(380) 评论(0) 推荐(0)