algorithm - n!组合，如何在不杀死计算机的情况下找到最好的组合？

Question

我直接说吧。我正在开发负责日程安排的网络或电话应用程序。我希望学生输入他们修读的类(class)，然后我会为他们提供符合他们要求的可能的类(class)组合。

但是，假设有 150 门类(class)符合他们的要求，而他们正在寻找 3 门类(class)。那将是 150C3 组合，对吗？

在浏览器或移动设备上运行这样的东西是否可行？

Answer 1

首先，您需要一个可以修剪搜索树的更智能的算法。另外，如果你对同一组类(class)一遍又一遍地这样做，那么在服务器上进行计算会更好，而且也许预先计算一个可行的数据结构可以减少查询的执行时间。例如，您可以创建一棵树，其中节点下的每个子树都包含“兼容”的节点。