【微軟谷歌面試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 既然是各份的和相等,首先讓咱們想到的是,先對這個數組求和,而後去求解一個分組的個數
相關文章
相關標籤/搜索