【华为OD机试真题】等和子数组最小和(c++&java&python)

等和子数组最小和

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

输入描述:
第一行输入m
接着输入m个数,表示此数组
数据范围:1<=M<=50,1<=nums【i】<=50

输出描述:
最小拆分数组和。

示例:

输入:
7
4 3 2 3 5 2 1 
输出:
5
说明:

可以等分的情况有:
4个子集(5),(1,4),

posted @ 2023-03-30 16:57  笑着的程序员  阅读(68)  评论(0)    收藏  举报  来源