rt,題目描述如下。
在t=[0,T]時段內,給N個人安排M項作業。每個人可在不同時間做不同作業,每項作業也可以在不同時間安排給不同人做。但是,在同一時刻,每人只能做一項作業,每項作業也只能由一個人做。由于人的狀態有變化,不同時間有不同的作業適合其做。
已知:[0,T]中每一時刻,某人是否可以做某項作業,即可以表示為一個N*M*T的矩陣。
目標:最大化所有人都有作業的時長。
感謝各位大佬
uj5u.com熱心網友回復:
可用多個背包問題解決。轉載請註明出處,本文鏈接:https://www.uj5u.com/houduan/27732.html
標籤:語言基礎/算法/系統設計
下一篇:兄弟姐妹們救急!
