动态规划实现回文字符串问题
问题一:求一个字符串的最大回文字符串长度; 1)思路:动态规划; 2)具体描述:设立一个长度len为字符串str,用一个dp[len][len]的二维数组来表示字符串i-j下标所构成的子串的长度,经过循环计算之后我们返回最大回文子串的长度即可,即返回dp[0][len-1]; 3)dp数组的具体实...
问题一:求一个字符串的最大回文字符串长度; 1)思路:动态规划; 2)具体描述:设立一个长度len为字符串str,用一个dp[len][len]的二维数组来表示字符串i-j下标所构成的子串的长度,经过循环计算之后我们返回最大回文子串的长度即可,即返回dp[0][len-1]; 3)dp数组的具体实...