Leetcode5 最长回文子串
Tags:
string | dynamic-programming
思路:
动态规划方法
状态转移方程
初始状态
dp[i][i]=1
dp[i][i+1]=1 if str[i]==str[i+1]
DP数组记录i到j是不是回文串,longest为j-i+1。
中心扩展法
Leetcode5 最长回文子串
Tags:
string | dynamic-programming
思路:
动态规划方法
状态转移方程
初始状态
dp[i][i]=1
dp[i][i+1]=1 if str[i]==str[i+1]
DP数组记录i到j是不是回文串,longest为j-i+1。
中心扩展法