等和子数组最小和_100分_A卷_回溯/dfs/桶计数

等和子数组最小和

题目描述：

给定一个数组nums,将元素分为若干个组，使得每组和相等，求出满足条件的所有分组中，组内元素和的最小值

输入输出描述：

输入描述：

  第一行输入 m
  接着输入m个数，表示此数组
  数据范围:1<=M<=50, 1<=nums[i]<=50

输出描述：

  最小拆分数组和。

示例1：

输入：
	7
	4 3 2 3 5 2 1
输出：
	5
说明：
	可以等分的情况有：
	4 个子集（5），（1,4），（2,3），（2,3）
	2 个子集（5, 1, 4），（2,3, 2,3）
	但最小的为5。

解题思路：

此题和星际篮球争霸赛_100分_A卷_dfs/桶计数基本一致。
根据题目要求，先计算出总分，然后 i 开始从 2 枚举，看是否能够均分成 i 份。如果可以，则更新答案。
在尝试是否能够均分的过程中，可