各位大佬,请教一个工作规划算法问题

weixin_45145436 2019-05-29 09:26:40
rt,题目描述如下。 在t=[0,T]时段内,给N个人安排M项工作。每个人可在不同时间做不同工作,每项工作也可以在不同时间安排给不同人做。但是,在同一时刻,每人只能做一项工作,每项工作也只能由一个人做。由于人的状态有变化,不同时间有不同的工作适合其做。 已知:[0,T]中每一时刻,某人是否可以做某项工作,即可以表示为一个N*M*T的矩阵。 目标:最大化所有人都有工作的时长。 感谢各位大佬
...全文
75 1 打赏 收藏 转发到动态 举报
写回复
用AI写文章
1 条回复
切换为时间正序
请发表友善的回复…
发表回复
whb00120012 2019-06-04
  • 打赏
  • 举报
回复
可用多个背包问题解决。

16,748

社区成员

发帖
与我相关
我的任务
社区描述
Delphi 语言基础/算法/系统设计
社区管理员
  • 语言基础/算法/系统设计社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧