题目解析和算法源码

华为OD机试 - 等和子数组最小和（Java & JS & Python）_伏城之外的博客-CSDN博客

题目描述

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

输入描述

第一行输入 m

接着输入m个数，表示此数组nums

数据范围：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。