【2023】华为OD机试真题全语言-题目0236-等和子数组最小和_华为od 给定一个数组nums,可以将元素分为若干个组,使得每组和相等,求出满足条件的

作者：Monodyee | 2024-04-18 06:37:21

踩

华为od 给定一个数组nums,可以将元素分为若干个组,使得每组和相等,求出满足条件的

题目0236-等和子数组最小和

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

第一行输入 m
接着输入m个数，表示此数组nums
数据范围：1 <= m <= 50, 1 <= nums[i] <= 50

最小拆分数组和

7
4 3 2 3 5 2 1
1
2

5
1

可以等分的情况有：

4 个子集（5），（1,4），（2,3），（2,3）
2 个子集（5, 1, 4），（2,3, 2,3）
但最小的为5。

这道题目要求将数组拆分为多个组，使每个组的和相等，并求出这样的组中最小的组和。以下是解题思路和复杂度分析

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/Monodyee/article/detail/444513