（1）區間完全覆蓋問題 問題描述：給定一個長度為m的區間，再給出n條線段的起點和終點（注意這里是閉區間），求最少使用多少條線段可以將整個區間完全覆蓋 　 樣例：區間長度8，可選的覆蓋線段[2,6],[1,4],[3,6],[3,7],[6,8],[2,4],[3,5] 解題過程: 1. ...

什么是貪心算法呢？貪心算法可以認為是動態規划算法的一個特例，相比動態規划，使用貪心算法需要滿足更多的條件（貪心選擇性質），但是效率比動態規划要高。 比如說一個算法問題使用暴力解法需要指數級時間，如果能使用動態規划消除重疊子問題，就可以降到多項式級別的時間，如果滿足貪心選擇性質，那么可以進一步降低 ...

題目均來自acwing.com AcWing 905. 區間選點 給定 N 個閉區間 [ai,bi]，請你在數軸上選擇盡量少的點，使得每個區間內至少包含一個選出的點。輸出選擇的點的最小數量。 思路：每個區間遲早要選出一個符合要求的點，而對於一個大區間包含小區間的情況，小區間滿足大區間 ...

（1）問題描述： 　　給定x 軸上n 個閉區間。去掉盡可能少的閉區間，使剩下的閉區間都不相交。 （2）編程任務： 　　給定n 個閉區間，編程計算去掉的最少閉區間數。 （3）數據輸入： 　　第一行是正整數n，表示閉區間數。接下來的n行中，每行有2 個整數，分別表示閉區間的2個端點 ...

問題描述：假設要用很多個教室對一組活動進行調度。我們希望使用盡可能少的教室來調度所有活動。請給出一個算法，來確定哪一個活動使用哪一間教室。這個問題也被稱為區間圖着色問題，即相容的活動着同色，不相容的着不同顏色，使得所用顏色數最少。 解法思想： 其實我們知道，對於單個教室我們可以用貪心算法 ...

一、貪心算法　 　　定義：一個算法是貪心算法，如果它是通過一些小的步驟來一個求解，並且在每一步根據局部情況選擇一個決定，使得某些主要的指標得到優化。 二、區間調度問題 　　1. 問題：我們有一組需求{1,2,3,......,N},第i個需求與一個開始時間s(i),結束時間f(i)相對 ...

題目： 　　 　　題目的大致意思是，給定n個閉區間，並且這個閉區間上的點都是整數，現在要求你使用最少的點來覆蓋這些區間並且每個區間的覆蓋的點的數量滿足輸入的要求點覆蓋區間的數量。 　　輸入： 　　　　第一行輸入n，代表n個區間。 　　　　接下來的n行每行的第一個數代表區間起點，第二個 ...

貪心算法的時候，覺得需要總結一下學過的東西，也能更好的理解。動態規划的設計，要滿足最優子結構性質和重疊子 ...