摘要: f[i][j]表示的是以第i个结尾和第j个结尾 阅读全文
posted @ 2017-09-06 19:49 有梦就要去实现他 阅读(197) 评论(0) 推荐(0) 编辑
摘要: 注意:因为开的空间是length+1的,对于字符串的下标计算要-1 阅读全文
posted @ 2017-09-06 19:39 有梦就要去实现他 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 初始化技巧: 在做字符串的dp时,对一个长度为n的字符串,往往要开n+1的空间,把0那一位留出来。因为定义前i个字符,自然分为前0个字符,前1个字符,前n个字符。前0的空串不能忽略,空串很重 要, 很多的结果是从空串来的。 这段代码前两个for循环是对子串回文串信息的初始化。利用一个二维数组记录子串 阅读全文
posted @ 2017-09-06 17:12 有梦就要去实现他 阅读(116) 评论(0) 推荐(0) 编辑