1.sortj基礎
2.sort結構體
3.區間覆蓋問題：數軸上有n個閉區間，選擇盡量少的區間覆蓋一條指定線段。
（1）xyoj_噴水裝置（一）(貪心）
（2）xyoj噴水裝置（二）(完全覆蓋貪心）
4.選擇不相交區間：數軸上有n個開區間。選擇盡量多個區間，使得這些區間兩兩沒有公共點
（1）看電視（最大不相交）
（2）會場安排問題（最大不相交）
（3）radar（雷達貪心最大不相交）
5.區間選點問題： 數軸上有n個閉區間。取盡量少的點，使得每個區間內都至少有乙個點。
6.部分揹包問題： 有n個物體，第i個物體的重量為wi，價值為vi，在總重量不超過c的情況下，讓總價值盡量高。而且可以拿走物體的一部分。
（1）fatmouse』s trade(貪心揹包）
（2）hdu1009fatmouse』 trade(貪心揹包）
7.乘船問題：有n個人，第i個人重量為wi。每艘船的最大載重量均為c，且最多只能乘兩個 人。用最少的船裝載所有人。
8.最優裝載（貪心）
9.飛彈攔截問題 標記一下下~
（1）xyoj1940: 心急的c小加(飛彈攔截）
簡單貪心總結
題目描述 大家千萬別讓波波蒙人的外表給騙了，其實他就是偷吃界所向披靡的大胃王 從前，有一天，實驗室買了一批新零食，而又剛好大家出去吃飯了，月黑風高，波波出動了 假設他有乙個容量為m的胃，實驗室的n件食物每件都有體積vi，有每一單位體積的美味值di,他想要能偷吃到食物的美味值相加和最大，假設他可以每件...
區間貪心總結
一 線段覆蓋 n個開區間 ai,bi 選擇盡量多個區間，使得這些區間兩兩不相交 右端點排序 兼顧左端點 再從左到右遇到不相交的就選 sort he 1,he n 1,cmp int tot 0,now 1000 for int i 1 i n i printf d tot 二 區間選點 n個閉區間 ...
貪心小總結
這一周學習了貪心演算法。總的來說，貪心演算法在聽的時候感覺並沒有這麼的難，總體思路就是在每一步取最優解，之後總的就取到最優解。但在寫的時候感覺並沒有這麼簡單，因為在貪心演算法來說，思路首先是是最重要的，之後才會考慮優化 本週貪心演算法的第一題，我寫了三天之後才有大概的方向。第一次的的總思路用到了棧，...