ACM公選課第五節貪心4.14-5.4補+第六節上貪心線段覆蓋

每一步都不從全局，找當下就好 特徵（還有dp基礎） 求解（比如最小生成樹那個） 僞代碼 就是每個房間的比例都不一樣 要靠經驗 事件序列問題（dp貪心經典題） 用貪心解，最先結束的，後面選最先結束且不重疊的 早結束，下一個才能早開始 hdu2037（就是上面那個題） cmp函數 nefu2167區間覆蓋（貪心經典） 想法：先全蓋住，然後把空着的減去 hdu1051木棍 貪心，要排序，優先排序 選擇排

>>阅读原文<<