2026年华为OD机试(A卷,100分)- 等和子数组最小和（Java JS Python）带详细解析
文章目录
- 一、题目描述
- 二、输入描述
- 三、输出描述
- 四、用例
- 五、题目解析
- 六、JavaScript算法源码
- 七、Java算法源码
- 八、Python算法源码
一、题目描述
给定一个数组nums，将元素分为若干个组，使得每组和相等，求出满足条件的所有分组中，组内元素和的最小值。
二、输入描述
第一行输入 m
接着输入m个数，表示此数组nums
数据范围：1<=m<=50, 1<=nums[i]<=50
三、输出描述
最小拆分数组和
四、用例
五、题目解析
本题要我们求解：最小拆分数组和，其实就是求解：最小子集和，其实就是求解，最大k值。因为k值越大，则对应的子集的和越小。
这里k的求解很简单，首先，我们可以猜想下k的上限是多少？
比如数组所有元素都相等，则k === m，即每个元素都能作为一个子集，因此我们可以让k从m开始尝试，如果不行，则k–，直到k=1。
六、JavaScript算法源码
/* JavaScript Node ACM模式 控制台输入获取 */ const readline=re