C++ 最长回文子序列

#include<iostream>
#include<string>
#include<algorithm>
using namespace std;

//递归方法，求解最长回文子序列
//str输入，res输出结果，ptr当前递归回文字符串，i检测左边，j检测右边，
//Max所有递归中最长的长度，pre当前递归长度
void lps(string str,string & res,string ptr,int i, int j,int & Max,int pre);

int main()
{
    int pre=0;
    int Max=0;
 string str = "11asf456fsa";
 string ptr,res;
 int n = str.size();
 lps(str, res,ptr, 0, n - 1,Max,pre);
 cout << res<<"Max:"<< Max<< endl;
 return 0;
}
void lps(string str,string & res,string ptr, int i, int j,int & Max,int pre)
{

 if (i >= j && Max == pre){
     res = ptr;
     return;
     }
 if (i >= j) return;
 if (str[i] == str[j]) {
      pre++;
      if(pre>Max) Max=pre;
      lps(str, res,ptr+=str[i],i + 1, j - 1,Max,pre) ;
    }
 lps(str,res,ptr, i, j - 1,Max,0);
 lps(str,res,ptr, i + 1, j,Max,0);
 if(pre==Max) res = ptr;
 return;
}