配列 nums が与えられると、各グループの合計が等しくなるように要素をいくつかのグループに分割でき、条件を満たすすべてのグループの中で等しいグループの最大数が見つかります。
入力の説明:
最初の行に m を入力し
、次にこの配列を表す m 個の数値を入力します
データ範囲: 1<=M<=50、1<=nums[i]<=50
出力の説明:
並列グループの最大数。
例 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)
フラット グループの最大数は 4 です。
例 2:
入力：
9
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)
フラット グループの最大数は 4 です。
Javaコード
<