手撕代码：求字符串最长回文子序列

//输入字符串

//输出最长子序列长度

int longestSubSeq(string ss)
{
    int n=(int)ss.size();
    if(n==0)
    {
        return 0;
    }
    //申请辅助内存
    int **f=new int* [n];
    for(int k=0;k<n;++k)
    {
        f[k]=new int[n];
    }
    //初始化
    for(int i=0;i<n;++i)
    {
        f[i][i]=1;
        if(i<n-1)
        {
            if(ss[i]==ss[i+1])
            {
                f[i][i+1]=2;
            }
        }
    }
    //计算顺序
    int len;
    int Max=1;
    for(len=3;len<=n;++len)
        for(int i=0;i<=n-len;++i)
        {
            int j=i+len-1;
            f[i][j]=max(f[i+1][j],f[i][j-1]);
            if(ss[i]==ss[j])
            {
                f[i][j]=max(f[i][j],f[i+1][j-1]+2);
                if(f[i][j]>Max)
                {
                    Max=f[i][j];
                }
            }
        }
    //释放内存
    for (int l = 0; l <n; ++l) {
        delete [] f[l];
    }
    delete []f;
    return Max;
}