摘要: 题意:给出一个字符串,求出其中最大的回文串字数要点:这题比较好的办法是用dp做:dp[i][j]表示从s[i]到s[j]是否为回文串,用0、1区分s[i]=s[j]时,dp[i][j]=dp[i+1][j-1];s[i]!=s[j]时,dp[i][j]=0边界:dp[... 阅读全文
posted @ 2018-04-24 22:01 seasonal 阅读(70) 评论(0) 推荐(0) 编辑