[问题] 求问一题Maximum Flow?

楼主: Emmanuel (天马)   2020-11-18 15:38:40
一个算法的问题:
假设我要将x个学生"平均"分配给y个老师(x>y),其中每个学生跟老师之间都有一个适合
度Kx,y,我希望分配后,合作度加总能够最大,有人知道怎么解吗?
我在想Maximum Flow或DP能不能解这个问题,如果没有限制要平均分配(每个老师管到一
样多的学生),这题用Maximum Flow应该就可以解了,但加上这个条件的话呢?
另外如果有人对分配的算法很熟悉或有兴趣,也欢迎讨论,thanks!
作者: s0914714 (YA)   2020-11-18 16:05:00
直觉想到是背包问题
作者: ucrxzero (RX-0)   2020-11-18 22:57:00
有想到吗?
作者: oToToT (屁孩)   2020-11-19 15:31:00
minimum cost flow problem? btw 其实这感觉可以去Prob_Solve板问
作者: ucrxzero (RX-0)   2020-11-19 16:00:00
楼主一直说他想到了也不提示

Links booklink

Contact Us: admin [ a t ] ucptt.com