DP-最长回文子串

#include 
#include 
using namespace std;

const int MAXN = 200;

int main() {
    char str[MAXN];
    int dp[MAXN][MAXN], res = 1;  //dp[i][j]表示str[i]到str[j]是否是回文子串,是则为1
    gets(str);
    int len  = strlen(str);
    //边界
    for(int i=0; i

你可能感兴趣的:(动态规划)