题目描述
给定一个数组nums，将元素分为若干个组，使得每组和相等，求出满足条件的所有分组中，组内元素和的最小值。
输入描述
第一行输入 m
接着输入m个数，表示此数组nums
数据范围：1<=m<=50, 1<=nums[i]<=50
输出描述
最小拆分数组和
用例
| 输入 | 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。 |
该博客介绍了华为在线测评（OD）中的一道算法题，要求找到将数组分成和相等的子数组时，使得组内元素和最小的解。文章提供了题目描述、输入输出说明、样例以及解题思路。作者指出这道题目是对LeetCode 698题目的变型，并提出了求解最大k值的方法，即从数组长度m开始递减尝试，并给出了利用已有逻辑判断是否能划分为k个和相等子集的Java代码实现。
订阅专栏 解锁全文
172
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
