座位组的算法?

Abe*_*ler 12 algorithm

我有兴趣编写一个应用程序,可以确定如何在可容纳10人的桌子上安排2-10人组.可能会有大约15个桌子和140个人.我不想打破任何一群人.

这似乎是一个常见的问题,我想知道是否有人有任何关于我应该从哪里开始寻找解决方案的建议.任何链接或建议表示赞赏.

Sva*_*nte 15

这是垃圾箱包装问题.

  • @Abe Miessler,查看此链接并阅读_First-fit算法_.一般问题很难,但是你的尺寸限制使得用天真的,贪婪的方法很容易. (4认同)