jeiwt的专栏

转载 最长回文数

01./* 02.简单题 03. 04.求最长回文数，多阶段决策问题类动态规划 05. 06.题意：字符串S中包含的最长回文数为多长。即删除若干个字母后，剩余为回文数，问长度最长为多少。 07. 08.状态转移方程为:if(str[i]==str[j]) f[i][j]=f[i+1][j-1]+2; 09.else f[i][j]=max(f[i+1][j],f[i][j-1]).