【微软谷歌面试100题--【45】一个整数数组，长度为n，将其分为m 份，使各份的和相等，求m 的最大值

第45题 一个整数数组，长度为n，将其分为m 份，使各份的和相等，求m的最大值 好比：java {3，2，4，3，6} 能够分红：数组 {3，2，4，3，6} m=1;spa {3,6}{2,4,3}           m=2code {3,3}{2,4}{6}         m=3 因此m 的最大值为3get 既然是各份的和相等，首先让咱们想到的是，先对这个数组求和，而后去求解一个分组的个数

>>阅读原文<<