這是大學期間acm校賽時我出的一道題，考貪心演算法，沒有牽涉複雜的資料結構，有題目加源**。
贏取最多最有價值的禮物
problem description
五一期間到長沙烈士公園玩，走進去之後，發現許多人在圍在一起玩一種遊戲，遊戲規則是：給你m個環，用乙個環可以套住乙個禮物，同時丟擲時要花費一秒鐘的時間，禮物的價值各不相同，小到乙個打火機，大到乙個漂亮的布娃娃，其中有乙個規定，就是每一件禮物必須在規定的時間內被你套中，否則套中了也無效。你當然想在規定的時間內套中一些有較**值的禮物，假設你每次都能套中，現在請你算出你能贏取的最大禮物價值量。
input
第一行輸入乙個整數n，表示要測試的組數，然後每組測試佔三行，第一行輸入乙個整數m（0
output
每組測試資料佔一行，輸出最大的禮物價值量。
sample input3
3 3 33
10 51
31 3 1
6 2 3
71 4 6 4 2 4 3
3 2 1 7 6 5 4
sample output168
23/*貪心演算法*/
#include
#include
#define max 1005
struct he
;bool flag[max];
int main()
else if(present[j].score==present[i].score && present[j].time
}for(i=0;i
}if(j!=0)
count+=present[i].score;
}printf("%d\n",count);
}return 0;
}
ACM 貪心演算法
acm 貪心演算法 在求最優解問題的過程中，依據某種貪心標準，從問題的初始狀態出發，直接去求每一步的最優解，通過若干次的貪心選擇，最終得出整個問題的最優解，這種求解方法就是貪心演算法。從貪心演算法的定義可以看出，貪心演算法不是從整體上考慮問題，它所做出的選擇只是在某種意義上的區域性最優解，而由問題自...
ACM貪心演算法總結
通過這一段時間對貪心演算法的練習，即通過對落單的數 主元素等的程式設計，我加深了對貪心演算法的理解，更加明白如何通過貪心找到其區域性最優解。注意 貪心演算法不是從整體上考慮問題，它所做出的選擇只是在某種意義上的區域性最優解。基本思想 通常以把總體分開的方式進行，以依次調整的方式作出相繼的貪心選擇，每...
ACM演算法之貪心演算法
acm演算法之貪心演算法 一般使用貪心演算法要滿足兩個條件 a.貪心選擇性質 可通過做區域性最優 貪心 選擇來達到全域性最優解。貪心選擇性質 這是貪心演算法與動態規劃的區別 b.最優子結構性質 問題的最優解包含了子問題的最優解。貪心演算法的基本思想 找出整體當中每個小的區域性的最優解，並且將所有的這...