根据每个人的繁忙时间列表,我正在尝试最大限度地提高参加活动的人数。可以在特定日期和时间(例如 3 月 1 日至 3 月 8 日从 9 点到 5 点)之间的任何时间安排活动,并最大限度地提高出席率。
到目前为止,我已经尝试使用滑动窗口方法和此处描述的计数方法(https://www.geeksforgeeks.org/find-the-point-where-maximum-intervals-overlap/),但是我只设法使滑动窗口方法以 O(n^3) 的时间复杂度工作不幸的是,这对我的用例来说还不够好。计数方法不起作用,因为我可以找到最大间隔,但不能找到特定时间范围。
最坏的用例场景是约 500 人和一个月的时间跨度。
任何帮助将不胜感激。