algorithm - 哪些算法可用于生成时间表/时间表？

Question

我有一个关于日程安排的问题。我需要为约会制作一个时间表生成器。这是目前的情况。

P1 与 P2 有约会 A。
P3和P4有个约会B。
等等……

预约 A 大约需要 15 分钟
B约需40分钟
(时长视话题数而定，1话题=5分钟)

我需要将其放入一个带有一些其他约束的时间表中，并以有限的数量来安排所有 session 。

我的问题是:哪些算法可以用于此目的？

提前致谢。

Answer 1

只要数据集很小，你应该研究的是一个经典的回溯算法，它会通过暴力破解来解决问题。但是，如果您的数据集不断增长，该算法将变得低效。在那种情况下，您应该看看人工智能，例如遗传算法来解决问题。