一、區間完全覆蓋問題 題目 給定一個長度為m的區間，再給出n條線段的起點和終點（注意這里是閉區間），求最少使用多少條線段可以將整個區間完全覆蓋。 解析 先將所有線段按起點從小到大排序。排完序后，枚舉每一個線段（被其它線段包含的線段不用考慮，因為很明顯包含它的線段比它更優），將其作為最左 ...

問題 問題描述 假設海岸線是一條無限延伸的直線，陸地在海岸線的一側，海洋在另外一側。每個小島相當於海洋側的一個點。坐落在海岸線上的基站只能覆蓋半徑為d的范圍。應用直角坐標系，將海岸線作為x軸，設海洋側在x軸上方。給定海洋中各小島的位置，以及通信基站的覆蓋半徑，要求用最少的基站覆蓋所有小島 ...

算法-貪心思想 　　　　庭前看玉樹，腸斷憶連枝 一、剪繩子 1、題目描述 把一根繩子剪成多段，並且使得每段的長度乘積最大。 2、解題思路 貪心 盡可能得多剪長度為 3 的繩子，並且不允許有長度為 1 的繩子出現。如果出現了，就從已經切好長度為 3 的繩子中 ...

貪心算法 思想：什么是貪心算法，什么算得上是貪心 貪心算法（又稱貪婪算法）是指，在對問題求解時，總是做出在當前看來是最好的選擇。也就是說，不從整體最優上加以考慮，只做出在某種意義上的局部最優解。貪心算法不是對所有問題都能得到整體最優解，關鍵是貪心策略的選擇，選擇的貪心策略 ...

題目內容： 設x1,x2,... ,xn是實直線上的n個點。用固定長度的閉區間覆蓋這n個點，至少需要多少個這樣的固定長度閉區間?設計求解此問題的有效算法。對於給定的實直線上的n個點和閉區間的長度k，編程計算覆蓋點集的最少區間數。 輸入格式: 輸入數據的第一行有2個正整數n和k，表示有n ...

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

1. 分配餅干 2. 不重疊的區間個數 3. 投飛鏢刺破氣球 4. 根據身高和序號重組隊列 5. 買賣股票最大的收益 6. 買賣股票的最大收益 II 7. 種植花朵 8. 判斷是否為子序列 9. 修改一個數成為非遞減數組 10. 子數組最大的和 11. ...

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