poj1011

题目有难度。主要难点在于DFS+剪枝。

大致题意为：给定n个正整数，要求将这些正整数整合起来，使得每个整合组的和相同，并要求出该和的最小值。（正整数<=50 && 0<n<=64)

典型的搜索题。分析如下：

题目要求最小的数字和，这里记max为n个数中的最大值，sum为n个数的和，result为满足题意的最小和。那么result必定在max——result之间。这样最暴力的方法为枚举max到result之间的每一个数字，从小到大，判断是否可以将题目中的n个数字组合成若干组，且每组数字和为枚举的数，那么就说明满足题目要求，答案即为该数。

思路其实很明确。主要是如何判断一个数是否满足题目要求可以将n个数划分为如干组，并且每组数字的和即为该数。首先要满足这点，那么该数必须能整除Sum（很明显）。这是第一步剪枝。那么判断的主体如何入手？这里提供两种方法。

1）令x为要判断的数，sum/x=num为划分的组数，那么n个数必定属于这num个组其中一个，也就是说n个数中每个数都有num种可能，那么一共就有n^num种可能情况，当然这是没有剪枝的情形下的估算。而结果的判定则是判断这num个组的和是否相等，即都为x。若为则说明可行，否不可行。

这种思路简单，但是效率太低，假设n比较大，而sum/x也比较大，那么n^num将是非常巨大的数字，即使剪枝也TLE。

下面是其代码（TLE），仅供参考：

#include <stdio.h&