大神們,有一份計算機軟體課程設計任務,想求助各位大神,請求撰寫一份程式,感謝啦!
(題目).貪心演算法應用
設有n個活動的集合E,其中每個活動都要求使用同一資源,如會場等,而在同一時間內只有一個活動能使用這一資源,每個活動i都有一個要求使用該資源的起始時間si和結束時間fi,若區間[si,fi]與[sj,fj]不相交,則活動i與j是相容的,要求撰寫演算法實作在所有的活動集合中選出最大的相容活動子集合。
1)輸入n和每個活動的起止時間等引數
2)采用貪心演算法解決活動安排問題,求得活動安排最優解
3)輸出最終結果。
轉載請註明出處,本文鏈接:https://www.uj5u.com/houduan/118667.html
標籤:C++ 語言
上一篇:資料表的插入操作錯誤原因?
下一篇:求助大神,實在做不出來了…
