这是一个创建于 2168 天前的主题，其中的信息可能已经有所发展或是发生改变。
我目前有一个类似任务分配（ https://zh.wikipedia.org/wiki/%E5%8C%88%E7%89%99%E5%88%A9%E7%AE%97%E6%B3%95 ）的问题要解决，昨天谷歌了一下，任务分配问题可以通过匈牙利算法解决。
现在我要加很多限制，类似这样：如果工人 A 分配了任务 1，工人 B 分配了任务 2,那么工人 C 不能分配任务 3，有很多同样类似的限制。那么在这种限制下，有没有算法可以解决这个问题？
 |
1
elmagnificogg 2019-01-11 12:43:20 +08:00
背包问题？
|
Select Language