从动物园回到任务中心,杨成抽取了一个随机任务。
在一家颇有规模的幼儿园里,他认识了一位李老师。
李老师很年轻,很美,她脸上总是带着和煦的微笑,对孩子们既有耐心又很关爱,她说:“孩子们的欢声笑语是我最喜欢的音乐”。
临近年末了,李老师打算组织一场活动,将孩子们分组,编排一些节目给家长们看。
“成哥,能不能帮帮我”,李老师眨巴着眼睛看着杨成。
“请说”,杨成对于这样一位心地善良的老师很有好感。
“是这样的,我得将孩子们编排分组,因为节目的需要,每一组的人数都必须是连续的数字”。
“拿我现在带的班来说,有14个孩子”。
“可以这样分组:”
“第一组5个,第二组4个,第三组3个,第四组2个,这样5,4,3,2都是连续的数字”。
“分的组数尽可能越少越好,这样可以减少编排时间”。
“我们园区还有几十个班等着分组,所以我才求助于你的”。
“没问题,李老师,你先去带孩子吧,等我想好了再来告诉你”,说着,杨成在园外踱起了步。
这个问题得先做一些基础的数据测试,再来观察规律。
像孩子数量为17,19,21这样的奇数,都可以分成2组,因为奇数都可以拆成2个连续数字之和。
比如17可以分成8和9两组,而且组数为2显然是最少的分法。
那么如果孩子数量为偶数的情况呢?
可以采用穷举法
第六十四章 最短编排(1/2)