DP已經弱到不能再弱的程度了。。。。那就從最基本的做起吧！！

看隊友部落格裡面有這題，做了，讀完題，沒思路，才知道，一個叫最長公共子序列的東西不知道（注意與最長公共子串分開）

最長公共子序列作法：

dp[i][j] 表示s1串中前i個字元，s2串中前j個字元所組成的兩個串的最大公共子序列長度

若s1[i]=s2[j] dp[i][j]=dp[i-1][j-1]+1

否則：dp[i][j]=max{dp[i-1][j],dp[i][j-1]}

本題中的S1和S2是S和S的逆序串

但由於N是5000，需要優化空間，優化空間首先想到滾動陣列，附程式碼：

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cmath>
#include <cstring>
          
#define N 5004
#define cl(a) memset(a,0,sizeof(a))
#define ss(a) scanf("%s",a)

using namespace std;

int f[3][N];
char s[N];

int main()
{
    int n,i,j,e;
    while (cin>>n)
    {
        ss(s);
        cl(f);
        e=0;
        for (i=1;i<=n;i++)
        {
            e=1-e;
            for (j=1;j<=n;j++) 
            {
                char ch=s[n-j];
                if (s[i-1]==ch) f[e][j]=f[1-e][j-1]+1;
                else f[e][j]=max(f[1-e][j],f[e][j-1]);
            }
        }
        cout<<n-f[e][n]<<endl;
    }
    return 0;
}