给定一个不超过50个元素且值在1到50之间的数组nums，目标是将其分成若干组，使得每组元素和相等。该博客探讨如何找到满足条件的分组中，组内元素和的最小值。问题主要涉及算法设计和Java编程技巧，适用于如华为OD、机考等场景。
题目描述
给定一个数组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。 |
import java.util.LinkedList;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scan
订阅专栏 解锁全文
扫一扫
962
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
