每一步都不從全局，找當下就好

特征（還有dp基礎）

求解（比如最小生成樹那個）

偽代碼

就是每個房間的比例都不一樣










要靠經驗

事件序列問題（dp貪心經典題）

用貪心解，最先結束的，后面選最先結束且不重疊的

早結束，下一個才能早開始

hdu2037（就是上面那個題）

cmp函數

nefu2167區間覆蓋（貪心經典）

想法：先全蓋住，然后把空著的減去

hdu1051木棍

貪心，要排序，優先排序

選擇排序






先排序，然后貪心選

hdu1050搬桌子 線段覆蓋

走廊只能容下一個桌子

會沖突和不會沖突的
自然想到貪心，排序，不沖突就先過一次
一個開頭大于另一個結束，且不是對門（小的是奇數，大的偶數，且大1）







認為10 5、5 10算是一樣的


每次找最小的

是為了去除對門沖突情況


先按開始排或先按結束排都行，但得換換




線段覆蓋41：00
1.2變成1 3.4變成2（合并）

與50位技術專家面對面20年技術見證，附贈技術全景圖

總結

以上是生活随笔為你收集整理的ACM公选课第五节贪心4.14-5.4补+第六节上贪心线段覆盖的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。