PTT
Submit
Submit
选择语言
正體中文
简体中文
PTT
C_and_CPP
[问题] 求问一题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更正 三维
继续阅读
[问题] 使用 operator[] 修改 reference 变量
lemonsheep
Re: [问题] 撷取档案名称后只想输出前段字符
loveme00835
[问题] 撷取档案名称后只想输出前段字符
lazy0813
Re: [问题] 请问char**array的问题
poyenc
[问题] 河内塔问题
MBS550L
[问题] 请问char**array的问题
Keitaro
[问题] 关于QT的M/V架构概念
d630200x
[分享] Include What You Use
lc85301
Re: [问题] 非本科以Linux kernel为目标
descent
[问题] 非本科以Linux kernel为目标
disney82231
Links
booklink
Contact Us: admin [ a t ] ucptt.com