作者Emmanuel (天马)
看板Python
标题[问题] 求问一题Maximum Flow?
时间Wed Nov 18 15:38:40 2020
一个演算法的问题：
假设我要将x个学生"平均"分配给y个老师(x>y)，其中每个学生跟老师之间都有一个适合
度Kx,y，我希望分配後，合作度加总能够最大，有人知道怎麽解吗？
我在想Maximum Flow或DP能不能解这个问题，如果没有限制要平均分配(每个老师管到一
样多的学生)，这题用Maximum Flow应该就可以解了，但加上这个条件的话呢？
另外如果有人对分配的演算法很熟悉或有兴趣，也欢迎讨论，thanks!
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 140.112.25.98 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Python/M.1605685122.A.9F1.html
※ 编辑: Emmanuel (140.112.25.98 台湾), 11/18/2020 15:42:28
1F：推 s0914714: 直觉想到是背包问题11/18 16:05
对欸 刚有想到一个类似的方法
※ 编辑: Emmanuel (140.112.25.98 台湾), 11/18/2020 16:16:45
2F：推 ucrxzero: 有想到吗? 11/18 22:57
3F：推 oToToT: minimum cost flow problem? btw 其实这感觉可以去Prob_So 11/19 15:31
4F：→ oToToT: lve板问 11/19 15:31
5F：推 ucrxzero: 楼主一直说他想到了也不提示 11/19 16:00