Weikoi

摘要： 动态规划问题，用数组保存所有子串的回文状态，用 l 表示左游标，r 表示右游标，那么dp[l][r] 中的值即代表 l 到 r 这个长度的子串是否回文。 状态有两种判断条件，一种是 如果 l == r + 1 即子串长度为2， 那么只要这两个字符相等就是回文； 另外一种则是不但要求左端和右端字符相等 阅读全文