题目描述给定一个数组nums,将元素分为若干个组,使得每组和相等,求出满足条件的所有分组中,组内元素和的最小值。输入描述第一行输入m接着输入m个数,表示此数组nums数据范围:1<=m<=50,1<=nums[i]<=50输出描述最小拆分数组和用例输入74 3 2 3 5 2 1输出5说明可以等分的情况有:4个子集(5),(1,4), (2,3), (2,3);2个子集(5,1,4),(2,3,2,3)但最小的为5。解题思路这个题可以用回溯法或者动态规划, 回溯法时间复杂度太高, 可达O(sqrt(sum(nums))*2^m), 超过2^50的时间, 太慢了!可以用动...