关于此题复杂度

#include<cstdio>
#include<algorithm>
#include<iostream>
using namespace std;
#undef INT_MAX
#define INT_MAX 2147483647
int n,a_bucket[151],max_stick=-INT_MAX,min_stick=INT_MAX,sum,ans;
bool dfs
(int rest/*还剩多少根*/,
int now/*现在拼了多少*/,
int len/*总长*/,
int max_can_used/*现在可以用的最长木棍*/)
{
    if(!rest)
    {
        ans=len;
        return true;
    }//成功
    if(now==len)
    {
        return dfs(rest-1,0,len,max_stick);
    }
    for(int /*长一点的木棍试过了，行就不会回溯了*/i=max_can_used;i>=min_stick;i--)
    {
        if(a_bucket[i]&&now+i<=len/*还剩，拼上去不会超*/)
        {
            a_bucket[i]--;
            if(dfs(rest,now+i,len,i))
            {
                a_bucket[i]++;
                return true;
            }//从最大的开始看行不行
            a_bucket[i]++;
            if(now+i==len||now==0)
                break;//拼新木棍或者拼完木棍都不行，肯定是前面错了
        }
    }
    return false;
}
int main()
{
    scanf("%d",&n);
    for(int i=1,a=0;i<=n; i++)
    {
        scanf("%d",&a);
        if(a>50)
        {
            continue;
        }
        sum+=a;
        a_bucket[a]++;
        max_stick=max(max_stick,a);
        min_stick=min(min_stick,a);
    }
    for(int len=min_stick;len*2<=sum;len++)
    {
        if(sum%len)//不整除
            continue;//不行
        if(dfs(sum/len,0,len,max_stick))
        {
            cout<<ans<<endl;
            return 0;
        }
    }
    printf("%d\n",sum);//其他不行只能全拼一起
    return 0;
}