摘要:
作者:陳太漢一個整數數組,長度為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算法 原理的思想是將大問題轉換成小問題。就{3,2,4,3,6}的操作步驟: 第一步:想將數組遞減排序得{6,4,3,3,2},求出數組中所有數的和m=18,第一個最大的數b=6, m/b=3余數為0,當除數為1,余數為0時終止。當余數不為0時,轉到第三步。當余數為0時將數組劃分為{6},{4,3,3,2}兩個。把{4,3,3,2}看成一個新的數組。 第二步. 閱讀全文
posted @ 2011-06-26 12:24
古文觀芷
閱讀(8832)
評論(9)
推薦(1)
浙公網安備 33010602011771號