由大到小排列的作用是什么?
是不是就避免了 输入 6 2 2 4 8 8
6和2,2 结合形成10
因为从大到小先拼8  8和2结合

> 把给定的sticks按长度由大到小排序
> 先计算出能拼出多少根，然后一根一根的拼，我做了两个函数互相调用
> 一个是拼下一根，一个是选择一段合适的stick进行填充
> void judge(int use)
> { 
> 	if (use==sticks) //全部拼成
> 	{
> 		flag=1;
> 		return ;
> 	}
> 	for (int i=n-1;i>=0;i--)
> 		if (!d[i]) //stick是否已用过
> 			break;
> 	d[i]=1;
> 	create(p-c[i],use,i); //用没用过的最长的stick来拼下一根
> 	d[i]=0;
> } 
> void create(int q,int use,int next)
> {
> 	if (flag)
> 		return ;
> 	if (!q)
> 	{
> 		judge(use+1); //如果剩余长度为0,拼下一根
> 		return ;
> 	}
> 	for (int i=next;i>=0;i--) 
> 		if (!d[i]&&q>=c[i]) //如果没用过，并且比剩余长度短
> 		{ 
> 			d[i]=1;                 
> 			create(q-c[i],use,i+1); //填充
> 			d[i]=0; 
> 			if (flag)
> 				return ;
> 			if (c[i]==q)
> 				return ; //如果剩余部分正好等于
>                                              //某stick的长度，则不需要
>                                              //用较短的stick进行填充
> 		} 
> } 

• Re:多谢xiaomi有点疑惑问问 (83) yueliang 2007-04-09 18:54:59