首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C语言 >

雅虎算法:平分数组有关问题

2012-10-14 
雅虎算法:平分数组问题一个整数数组,长度为n,将其分为m 份,使各份的和相等,求m 的最大值比如{3,2,4,3,6}

雅虎算法:平分数组问题
一个整数数组,长度为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

我想问的是,m > 1时,切分的组合是不是唯一确定的
例如
{3,6}{2,4,3} m=2
有没有可能出现其他的组合


[解决办法]
失误 证明半天发现自己错了 举个反例 {1,1,6,6,7,8,15}
{15,7}{1,1,6,6,8}
{1,6,7,8} {1,6,15}
要写出程序还真难

热点排行