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

这是一个NP完全问题，可以使用回溯算法来解决。

具体思路如下：

首先计算出数组的总和sum，然后将其除以2得到target，这个target就是每组的和。

接着从数组最大的元素开始尝试，如果当前元素大于target就跳过，如果等于target就直接返回target，否则就将其加入当前组中，继续递归下去，如果当前组的和超过了target，就回溯到上一层，尝试将当前元素加入其他组中。

最终结果就是所有组内元素和的最小值。

代码如下：

def partition(nums):
total = sum(nums)
if total % 2 != 0:
return -1
target = total // 2
nums.sort(reverse=True)
res = float('inf')
def backtrack(groups, index):
nonlocal res
if index == len(nums):
if all(sum(group) == target for group in groups):
res = min(res, max(sum(group) for group in groups))
return
for i in range(len(groups)):
if sum(groups[i]) + nums[index] <= target:
groups[i].append(nums[index])
backtrack(groups, index+1)
groups[i].pop()
if not groups[i]:
break
backtrack([[] for _ in range(len(nums))], 0)
return -1 if res == float('inf') else res

print(partition([1, 5, 11, 5])) # 11
print(partition([1, 2, 3, 5])) # -1