我有一个任务列表,其中包含持续时间、完成利润和每周最小/最大频率(例如,每周至少阅读 X 本书 3 次)。如果某些任务的完成次数超过了最小频率,那么它们的利润将乘以某个因子(例如 1,5)。
一周中的每一天都有可用于这些任务的小时容量(例如,星期一 - 3 小时,星期二 - 5 小时等)。
我需要在几周内执行任务调度,以达到最大利润并满足所有给定的约束。
我一直在考虑使用一些启发式算法或多个背包问题的解决方案,但这里似乎没有什么真正合适的,我已经完全没有想法了。
您能否告诉我我可以在这里使用什么算法/方法,或者我可以阅读哪些资源来更好地理解问题并找到解决方案?
谢谢