[问题] 求问一题Maximum Flow?

楼主: Emmanuel (天马)   2020-11-18 15:41:56
一个算法的问题:
假设我要将x个学生"平均"分配给y个老师(x>y),其中每个学生跟老师之间都有一个适合
度Kx,y,我希望分配后,合作度加总能够最大,有人知道怎么解吗?
我在想Maximum Flow或DP能不能解这个问题,如果没有限制要平均分配(每个老师管到一
样多的学生),这题用Maximum Flow应该就可以解了,但加上这个条件的话呢?
另外如果有人对分配的算法很熟悉或有兴趣,也欢迎讨论,thanks!
作者: ucrxzero (RX-0)   2020-11-18 18:04:00
感觉要五维DP更正 三维

Links booklink

Contact Us: admin [ a t ] ucptt.com