第45题
一个整数数组,长度为n,将其分为m 份,使各份的和相等,求m的最大值
比如:
{3,2,4,3,6} 可以分成:
{3,2,4,3,6} m=1;
{3,6}{2,4,3} m=2
{3,3}{2,4}{6} m=3 所以m 的最大值为3
既然是各份的和相等,首先让我们想到的是,先对这个数组求和,然后去求解一个分组的个数问题。
然后 定义变量 i=length(数组长度),i>0,i--,去寻找满足的最大的 i
import java.util.ArrayList;
import java.util.List;
public cl