演算法__貪心__活動安排問題
阿新 • • 發佈:2021-06-18
- 考慮將一系列活動安排在科學會堂。假設有n個活動,每個活動需要花費一個單位時間。如果在時間T[i]或T[i]之前開始,則活動i將提供P[i]元的利潤,其中T[i]是任意的數字。如果一個活動不是在T[i]或T[i]之前開始的,那麼在安排過程中它根本不會帶來任何利潤。如果所有事件都可以在0時刻開始。
- 輸入:n個活動的T[i]和P[i]
- 輸出:活動安排順序和獲得的利潤。
- 解:
#include<stdio.h> typedef struct { int T; int P; int flag; }LNode; //倒著安排活動使損失最小,如果剛好有活動截止就安排它,不然安排其他受益最大的活動,若都過期了就安排損失最小的活動。