此代码的时间复杂度是多少？
在这段代码中，我试图解决“Palindrome Partitioning”问题。 我正在使用递归。 我想了解DP。通过这个程序，我想分析它的时间复杂性。我想将它与动态编程的自下而上方法进行比较。自下而上的方法需要O（n ^ 3），我有问题找到递归函数的时间复杂度。请帮忙
string str;
int l;
int cut[200][200];
bool isPalin(int i,int j)
{
bool f=true;
for(int x=i,y=j;x<y;x++,y--)
if(str[x]!=str[y])f=false;
return f;
}
int func(int i,int j)
{
if(i==j){cut[i][j]=0;return 0;}
if(isPalin(i,j))return 0;
if(cut[i][j]!=-1)return cut[i][j];
cut[i][j]=9999999;
for(int k=i;k<j;k++)
{
cut[i][j]=min(cut[i][j],func(i,k)+1+func(k+1,j));
}
return cut[i][j];
}
int main()
{
while(1){
cin>>str;
l=str.size();
for(int i=0;i<l;i++)
for(int j=0;j<l;j++)
cut[i][j]=-1;
cout<<func(0,str.size()-1)<<endl;
}
return 0;
}