題意：做任務，每乙個任務i都有花費時間ci, 截止時間di， penalty = ti - di ti為第i個任務的實際完成時間，di為其截至時間，要求所有任務的penalty盡可能的小乙個
思路：貪心演算法：要求截至日期最小的應該最早完成，因為拖得越晚，penalty越大
#include #include using namespace std;
#define n 100010
typedef struct node_
node;
node alice[n];
int cmp(node a, node b)
int main()
sort(alice, alice + n, cmp);
sum = 0;
penalty = 0;
for (i = 0;i < n;++i)
}printf("case %d: %i64d\n", k++, penalty);
} return 0;
}
貪心（Greedy）學習
1.介紹 貪心 greedy 的演算法思想 把整個問題分解成多個步驟，在每個步驟都選取當前步驟的最優方案，直到所有步驟結束 在每一步都不考慮對後序步驟的影響，在後序步驟中也不再回頭改變前面的選擇。簡單地說，演算法思想即 走一步看一步 目光短淺，因為往往區域性的最優組合不一定是全域性最優的，2.例題 ...
10 儲存HDU 貪心
description 話說上回講到海東集團面臨內外交困，公司的元老也只剩下xhd夫婦二人了。顯然，作為多年拼搏的商人，xhd不會坐以待斃的。一天，當他正在苦思冥想解困良策的時候，突然想到了自己的傳家寶，那是公司成立的時候，父親作為賀禮送來的乙個錦囊，徐父當時交代，不到萬不得已的時候，不要開啟它。現...
hdu 迷瘴 貪心
其實就是一道簡單貪心題，但第一次用分數做wa了，改用整數就對，也許是自己不夠細心，呵呵 如果是不夠細心的人，建議還是用整數吧 1 include 2 include 3 include 4using namespace std 5int cmp const void a,const void b 6...