我有一个关于日程安排的问题。 我需要为约会制作一个时间表生成器。 这是目前的情况。
P1 与 P2 有约会 A。
P3和P4有个约会B。
等等……
预约 A 大约需要 15 分钟
B约需40分钟
(时长视话题数而定，1话题=5分钟)
我需要将其放入一个带有一些其他约束的时间表中，并以有限的数量来安排所有 session 。
我的问题是:哪些算法可以用于此目的？
提前致谢。
最佳答案
只要数据集很小，你应该研究的是一个经典的回溯算法，它会通过暴力破解来解决问题。但是，如果您的数据集不断增长，该算法将变得低效。在那种情况下，您应该看看人工智能，例如遗传算法来解决问题。
关于algorithm - 哪些算法可用于生成时间表/时间表？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/9909791/