2020-10-18 动态规划(最长回文子串)
最长回文子串
动态规划
就在这里记录一下动态规划。
我的理解是动态规划需要一个递归表,更容易理解。
对于这个题,递归函数中,如果i = j,必然是回文,如果i = j-1,只需要比较这两个位置的值是否一样,否则,就需要递归比较内部的字符串。
以abccbd作为例子,最开始是f[0][0](f[i][j]指s.substring(i,j+1)这一子串是否为回文),肯定为true,接着是f01, f11, f02, f12, f22…
i \ j
0a
1b
2c
3c
4b
5d
0a
tru
原创
2020-10-18 18:44:45 ·
133 阅读 ·
0 评论