2012年10月7日
摘要: 1 <?php 2 /** 3 *一个整数数组,长度为n,将其分为m 份,使各份的和相等,求m 的最大值 4 *比如{3,2,4,3,6} 可以分成{3,2,4,3,6} m=1; 5 *{3,6}{2,4,3} m=2 6 *{3,3}{2,4}{6} m=3 所以m 的最大值为3 7 **/ 8 9 #解题思路10 #首先m必须满足两个条件11 #1. 1<=m<=n12 #2. sum(a) % m = 0,即sum(a)必须是m的倍数,其中a为待切分数组13 #解题步骤:14 #1. m... 阅读全文
posted @ 2012-10-07 19:47 ZimZz 阅读(2451) 评论(0) 推荐(0)