給定一個數(shù)組nums，可以將元素分為若干個組，使得每組和相等，求出滿足條件的所有分組中，最大的平分組個數(shù)。

輸入描述：

第一行輸入 m

接著輸入m個數(shù)，表示此數(shù)組

數(shù)據(jù)范圍:1<=M<=50, 1<=nums[i]<=50

輸出描述：

最大的平分組數(shù)個數(shù)。

示例1：

輸入：

7

4 3 2 3 5 2 1

輸出：

4

說明：可以等分的情況有：

4 個子集（5），（1,4），（2,3），（2,3）

2 個子集（5, 1, 4），（2,3, 2,3）

最大的平分組數(shù)個數(shù)為4個。

示例2：

輸入：

7

5 2 1 5 2 1 5 2 1

輸出：

4

說明：可以等分的情況有：

4 個子集（5，1），（5，1），（5，1），（2，2，2）

2 個子集（5, 1, 5,1），（2,2, 2,5,1）

最大的平分組數(shù)個數(shù)為4個。

————————————————

版權(quán)聲明：本文為CSDN博主「MISAYAONE」的原創(chuàng)文章，遵循CC 4.0 BY-SA版權(quán)協(xié)議，轉(zhuǎn)載請附上原文出處鏈接及本聲明。

原文鏈接：https://renjie.blog.csdn.net/article/details/128210858

Java 實現(xiàn)：https://renjie.blog.csdn.net/article/details/128210858

Python實現(xiàn)：https://renjie.blog.csdn.net/article/details/128210906

C++ 實現(xiàn)：https://renjie.blog.csdn.net/article/details/128182771

JavaScript實現(xiàn)：https://renjie.blog.csdn.net/article/details/128988947

C語言版本持續(xù)更新中