Loading

2020年3月10日
5-最长回文子串
摘要： 1、动态规划 首先单个字符就是一个回文子串，如果两个字符都相同就是一个回文子串，三个字符是在一个字符的左右两边加上相同字符而成的回文子串，四个字符是两个字符左右两边加上相同字符形成的回文子串。 不妨以单个字符和双个字符为初始条件去构造动态方程： dp[i][i]=1；//单个字符 dp[i][i+1 阅读全文
posted @ 2020-03-10 12:33 是凉城吖 阅读(123) 评论(0) 推荐(0)