1樓：匿名使用者
這道題的貪心演算法比較容易理解，我就不多說明了，只是提到一下演算法思路1、建立數學模型描述問題。我在這裡將時間理解成一條直線，上面有若干個點，可能是某些活動的起始時間點，或終止時間點。在具體一下，如果程式設計來實現的話，將時間抽象成煉表陣列，陣列下標代表其實時間，該下標對應的鍊錶代表在這個時間起始的活動都有哪些，具體參照程式注釋。
2、問題分解。為了安排更多的活動，那麼每次選取占用時間最少的活動就好。那麼從一開始就選取結束時間最早的，然後尋找在這個時間點上起始的活動，以此類推就可以找出貪心解。
程式**：#include
struct inode //自定義的結構體;int main()
輸入並建立資料結構
i=0;
while(i<10001) //進行貪心演算法，i表示當前時間else
}i=temp; //將當前時間設定成前一子問題的終止時間num++;}}
printf("%d\n",num); //列印結果return 0;
}**並不一定是最快速的，但是可以求出貪心解，如果你做的是acm程式設計題目，不保證能ac注釋我盡力寫了，希望對你有幫助。
2樓：詞藻
先按結束時間從小到大排序，然後遍歷一遍，能安排就安排就行了
3樓：匿名使用者
每次選活動結束時間最早的活動 證明：略 想下就知道了嘛
使用貪心演算法解決活動安排問題時使用什麼優先貪心選擇策略
4樓：萌飛綠葉
最早時間結束的那個貪心，以最早結束為標準，具體可以見我的部落格我的csdn部落格
5樓：我不是他舅
貪心選擇性質：所求問題的整體最優解可以通過一系列區域性最優的選擇來得到。
就是說，你需要證明當前問題可以通過選擇最好的那個元素（比如01揹包，總能夠通過選擇當前重量最小的物品來得到最優解）來解決問題
證明：（每一步所做的貪心選擇最終導致問題的整體最優解）//基本思路：考察乙個問題的最優解，證明可修改該最優解，使得其從貪心選擇開始，然後用數學歸納法證明每一步都可以通過貪心選擇得到最優解
1，假定首選元素不是貪心選擇所要的元素，證明將首元素替換成貪心選擇所需元素，依然得到最優解；
2，數學歸納法證明每一步均可通過貪心選擇得到最優解
八一建軍節活動主題八一建軍節活動安排八一建軍節活動方案
整理了幾個方案 2011年八一建軍節慰問活動方案 2011八一建軍節擁軍愛民慰問方案 八一建軍節活動計畫 紀念八一建軍節活動安排 為發揚我區擁軍優屬的光榮傳統，鞏固省 雙擁模範城區 建立成果，引導 保護和發揮轉業復員和退伍軍人的工作積極性，密切黨政軍關係，維護我區改革發展穩定大局，現結合我區實際，擬...
開美甲店做活動，充五百送一千怎麼演算法？我定價398，他們說充五百送一千相當於打三折，可是他們說這個
你這折扣也太猛了吧別人都是充一千送五百 你這是充五百送一千。內。舉個例子容 來乙個客戶充500 你給她的會員卡是不是有1500，你的產品398 她花500快就能買三個你的產品還剩餘點錢，你覺得你划算不。除非你的店面成本 人工成本 材料成本只有200塊 五百加一千，等於一千五。除以五百，等於三。俗稱打...
戀愛期間,大家都是一般安排什麼活動呢
初期天天出去玩,看電影,吃東西,很開心,中期天天見面,吵架,來來會會還是久那幾個地方公園走走,附近走走,偶爾去玩從前玩的地方 後期偶爾見面,吵架,旅館,他家,我家 走走,來來會會久那些 樓上的說的太經典了 大家談戀愛的時候都有什麼活動啊?逛街 吃飯 一起壓馬路 還坐過飯 一起學習 好多啊 反正就是玩...