摘要: 这个方法有问题,这是计算所有子串组成的所有回文子串;而不是所有分割的回文子串; 阅读全文
posted @ 2019-07-19 15:32 Joel_Wang 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 类似题目:通配符匹配 动态规划解法: 1. p[j] == s[i]: dp[i][j] = dp[i-1][j-1] 2. p[j] == ".": dp[i][j] = dp[i-1][j-1] 3. p[j] =="*": 3.1 p[j-1] != s[i]: dp[i][j] = dp[i 阅读全文
posted @ 2019-07-19 00:43 Joel_Wang 阅读(394) 评论(0) 推荐(0) 编辑