回文子串长度(动归+思维)
给出一个字符串S,求S的最长回文子串的长度
思路:动态规划,找子问题,回文子串可以看作是一个一个子区间的回文,由此划分为找子区间的回文,判断是否是回文。难点在于:找到子问题,一定记得考虑临界找出口条件
#include<bits/stdc++.h>
using namespace std;
const int maxn=1000;
char S[maxn];
int dp[maxn][maxn];
int main()
{
gets(S);
int len=strlen(S),ans
原创
2021-03-27 15:42:16 ·
114 阅读 ·
0 评论