蓝桥杯算法提高VIP-盾神与砝码称重-题解(C++代码)

我试了下，加一个int sum[26]={0};
for(i=0;i<n;i++)
    {
       scanf("%d",&a[i]);
        if(i>0)
        sum[i]=sum[i-1]+a[i];///前i个砝码重量和
        else
            sum[0]=a[0];
    }
启动改成dfs（0,n-1）
在递归里放个if(s>sum[k])//判断前几个全加是否能有物品重量
 return ;
就可以AC了。

老哥，你这个可以实现，但效率太低了，会超时。