2019年9月5日
从头整理一下
摘要： 大部分是照着书和课件来的，主要为了方便复习 贪心 1.选择不相交区间问题 按照结束时间点排序 2.区间选点 考虑一个区间的后部最优，从后向前选 3.区间覆盖 去除无用点之后按照左端点排序，每次选择未处理区间内的第一个点进行询问 4.流水作业调度 (Johnson)设mi=min{ai,bi}记录转移 阅读全文
posted @ 2019-09-05 21:24 6954717 阅读(185) 评论(0) 推荐(0) 编辑