裝箱問題 （貪心水題）

【題目描述】

乙個工廠製造的產品形狀都是長方體，它們的高度都是h，長和寬都相等，一共有六個型號，他們的長寬分別為1*1, 2*2, 3*3, 4*4, 5*5, 6*6。這些產品通常使用乙個 6*6*h 的長方體包裹包裝然後郵寄給客戶。因為郵費很貴，所以工廠要想方設法的減小每個訂單運送時的包裹數量。

【題目鏈結】

【演算法】

由於需要裝箱的產品總面積一定，則最優情況是箱子浪費面積最少。6，5，4，3所需包裹數是一定的，然後盡可能滿足2，最後在考慮1。細節要注意下，同時碼力太弱了。。。唉。。。

【**】

1 #include 2

using
namespace
std;
3int
ans;
4int a[7],b[4]=;
5int
main()616
return0;
17 }

會場安排問題 貪心，水題

description 假設要在足夠多的會場裡安排一批活動，並希望使用盡可能少的會場。設計乙個有效的貪心演算法進行安排。這個問題實際上是著名的圖著色問題。若將每乙個活動作為圖的乙個頂點，不相容活動間用邊相連。使相鄰頂點著有不同顏色的最小著色數，相應於要找的最小會場數。對於給定的k個待安排的活動，計算...

Hduoj2037 貪心 水題

problem description 今年暑假不ac？是的。那你幹什麼呢？看世界盃呀，笨蛋！確實如此，世界盃來了，球迷的節日也來了，估計很多acmer也會拋開電腦，奔向電視了。作為球迷，一定想看盡量多的完整的比賽，當然，作為新時代的好青年，你一定還會看一些其它的節目，比如新聞聯播 永遠不要忘記關心...

uva11389巴士司機問題（貪心水題）

題目 有n個上午的任務和下午的任務，分配給司機，如果工作總時間超過d，超過的部分要給加班費 現在讓你安排任務，問最小的加班分花費。思路 將下午的工作時間a按降序排序，晚上時間b按公升序排序，不難發現只有將這兩組按下標一一配對才能是總花費最小 將任意b i b j 調換位置都不如原來的方案更優 inc...