一般的偶数情况都可以用这个方法求解，但有一些情况是无解的。

比如说，如果一个班有16个孩子，那么不管怎么分，都得不到连续的分法。

穷举法的确有效率问题，但对于这个问题的应用，还是能够应付的。

“李老师，有办法啦”，杨成轻声呼唤道。

从2开始，2+3+4+5=14，还是超过了12，跳过。

从3开始，3+4+5=12，正好为12，可以算作一种分法，但组数3不一定是最少的分法。

从4开始，4+5+6=15，超过了12，跳过。

临近年末了，李老师打算组织一场活动，将孩子们分组，编排一些节目给家长们看。

“成哥，能不能帮帮我”，李老师眨巴着眼睛看着杨成。

“请说”，杨成对于这样一位心地善良的老师很有好感。

像孩子数量为17，19，21....这样的奇数，都可以分成2组，因为奇数都可以拆成2个连续数字之和。

比如17可以分成8和9两组，而且组数为2显然是最少的分法。

那么如果孩子数量为偶数的情况呢？

“是这样的，我得将孩子们编排分组，因为节目的需要，每一组的人数都必须是连续的数字”。

“拿我现在带的班来说，有14个孩子”。

“可以这样分组：”

“第一组5个，第二组4个，第三组3个，第四组2个，这样5，4，3，2都是连续的数字”。

“分的组数尽可能越少越好，这样可以减少编排时间”。

可以采用穷举法。

假如一个班有12个孩子，穷举法如下所示：

从1开始，1+2+3+4+5=15，超过了12，显然不行，跳过。

第二组4个孩子。

第三组5个孩子。

一共有3组。

......

最后得到结果：

第一组3个孩子。

第六十四章 最短编排 (第1/1页)

从动物园回到任务中心，杨成抽取了一个随机任务。

在一家颇有规模的幼儿园里，他认识了一位李老师。

李老师很年轻，很美，她脸上总是带着和煦的微笑，对孩子们既有耐心又很关爱，她说：“孩子们的欢声笑语是我最喜欢的音乐”。

“我们园区还有几十个班等着分组，所以我才求助于你的”。

“没问题，李老师，你先去带孩子吧，等我想好了再来告诉你”，说着，杨成在园外踱起了步。

这个问题得先做一些基础的数据测试，再来观察规律。

阅读编程之战最新章节 请关注舞文小说网(www.wushuzw.info)