矩阵连乘(动态规划)

int n;
int ans[100][100],a[100],s[100][100];
void dfs(int l,int r);
int main()
{
    while(cin>>n)
    {
        memset(ans,0,sizeof(ans));
        for(int i=0;i<=n;i++)cin>>a[i];
        for(int i=1;i<n;i++)
            for(int j=1;j+i<=n;j++)
            {
                ans[j][i+j]=ans[j+1][i+j]+a[j-1]*a[j]*a[i+j];
                s[j][i+j]=j;
                for(int k=j+1;k<i+j;k++)
                    if(ans[j][i+j]>ans[j][k]+ans[k+1][i+j]+a[j-1]*a[k]*a[i+j])
                    {
                        ans[j][i+j]=ans[j][k]+ans[k+1][i+j]+a[j-1]*a[k]*a[i+j];
                        s[j][i+j]=k;
                    }
            }
        cout<<"最小次数为："<<ans[1][n]<<endl;
        cout<<"完全加括号方式为：";
        dfs(1,n);
        cout<<endl;
    }
}
void dfs(int l,int r)
{
    if(l==r)
    {
        cout<<l;
        return ;
    }
    cout<<'(';
    dfs(l,s[l][r]);
    cout<<',';
    dfs(s[l][r]+1,r);
    cout<<')';
}