在集合中找到时隙的最佳组合

时间:2018-07-06 08:19:16

标签: combinations np

我有以下问题:

我想在一周内找到3个时隙,它们都是: “分布很好”和“质量很好”

时隙总是1小时长,所以一周的每一天都有24个时隙 质量只是每个时隙所具有的数字,例如在下午,时隙的质量要高于半夜。 (其他因素也起作用)

对于分布,这仅意味着算法不应选择当天的3个时隙,而应选择例如在周二,周四和周六的一个时隙。所以基本上两个时隙之间的时间间隔应该总是相等的

“质量规则”应使质量总和最大化,而“分配规则”应使一周内的分配最大化

所以这两个规则应该一起工作,每个规则都贡献相同的“权重”,以找到最佳的时隙组合,是否有一种算法可以解决此类问题?

0 个答案:

没有答案