算法分组问题,一个班n个人进行分组,每组最多k个人,有两个要求,组与组之间人数最多相差1,队伍数要尽可能少。例子:当n=39,k=5时有470624547891733205872277376种组队方法。
我的算法是:
但是这种算法不优,跑起来的话要2个小时,有没有更优的算法呀。。。
算法分组问题,一个班n个人进行分组,每组最多k个人,有两个要求,组与组之间人数最多相差1,队伍数要尽可能少。例子:当n=39,k=5时有470624547891733205872277376种组队方法。
我的算法是:
但是这种算法不优,跑起来的话要2个小时,有没有更优的算法呀。。。