返回

编程之战

首页
关灯
护眼
字体:
第六十四章 最短编排
   存书签 书架管理 返回目录


    假如一个班有12个孩子,穷举法如下所示:

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

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

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

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

    最后得到结果:

    第一组3个孩子。

    第二组4个孩子。

    第三组5个孩子。

    一共有3组。

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

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

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

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

    ()
上一页 目录 下一章