貪心法基本入門

/*

輸入資料報含多個測試例項，每個測試例項的第一行只有乙個整數n(n<=100)，

表示你喜歡看的節目的總數，然後是n行資料，每行包括兩個資料ti_s,ti_e (1<=i<=n)，

分別表示第i個節目的開始和結束時間，為了簡化問題，每個時間都用乙個正整數表示

。n=0表示輸入結束，不做處理。

求**完整節目的最大個數

#includetypedef 

struct
nodetime[
110];
void
main()
int s=0
;                
int count=0
;                
for(k=0;k)
}printf(
"%d\n
",count);
}}

演算法 貪心法

動態規劃在某一步決定優化函式的最大或者最小值時候，需要考慮子問題的優化函式值，從中選出最優的結果。貪心法 也是多不判斷，不考慮子問題的計算結果，根據當時情況採取 只顧眼前的 貪心策略決定取捨，工作量少於動態規劃很多，更具效率 可導致區域性最優化而不是全域性優化 n項活動，使用同乙個禮堂問題 si 和...

演算法 貪心法

感謝華北電力大學王墨玉老師的ppt 基礎知識 應用條件 最優子結構性質 原問題包含了其子問題的最優解 對於乙個問題可能會有不同的量度標準，選擇其中可以獲得最優解的量度標準是貪心法設計的核心問題 例題活動安排問題 可求得最優解 int greedyselector int s,int f,int a ...

貪心法簡介

1.貪心法的設計思想 例 n項活動，每項活動有開始時間和結束時間，不能同時舉行，設計安排使得被安排的活動數量最多 策略 將活動結束時間從小到大排列，從前向後選擇，只要與前面的活動相容，就將活動選入a include using namespace std int s 100 e 100 d 100 ...