wjhshuai的博客

题目链接这道题是典型的区间DP问题关键的问题就是如何DPdp[i][j]表示从第i到j个字符中，最长的回文子序列是多少而状态转移方程为dp[i][j]=max(dp[i+1][j],dp[i][j-1],dp[i+1][j-1]+ans);ans是比较s[i]和s[j]，如果是s[i]==s[j]那么ans=2，反之为0在区间DP中，每次往外扩展的时候总有3种情况1.最外围的两个字符相等，并且这两...