[問題] 求問一題Maximum Flow?

[Emmanuel (天馬)]

一個演算法的問題：
假設我要將x個學生"平均"分配給y個老師(x>y)，其中每個學生跟老師之間都有一個適合
度Kx,y，我希望分配後，合作度加總能夠最大，有人知道怎麼解嗎？
我在想Maximum Flow或DP能不能解這個問題，如果沒有限制要平均分配(每個老師管到一
樣多的學生)，這題用Maximum Flow應該就可以解了，但加上這個條件的話呢？

另外如果有人對分配的演算法很熟悉或有興趣，也歡迎討論，thanks!

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.112.25.98 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Python/M.1605685122.A.9F1.html
※ 編輯: Emmanuel (140.112.25.98 臺灣), 11/18/2020 15:42:28
推 s0914714: 直覺想到是背包問題
對欸 剛有想到一個類似的方法
※ 編輯: Emmanuel (140.112.25.98 臺灣), 11/18/2020 16:16:45
推 ucrxzero: 有想到嗎?
推 oToToT: minimum cost flow problem? btw 其實這感覺可以去Prob_So
→ oToToT: lve板問
推 ucrxzero: 樓主一直說他想到了也不提示