2019年9月7日
【算法】贪心
摘要： 1>不相交区间区间问题 活动安排 求不相交区间个数 这里选择将r作为限制，以达到全局最优的目的 策略：选择对后面影响小的 2>区间选点问题 尽量让每个点给多个区间使用，即尽量在重叠区域种树 因为点的分布可能是： l 0 0 0 1 1 0 1 1 0 r 所以只能把每个点的数记在每个点上，然后每个点 阅读全文
posted @ 2019-09-07 15:04 心若笺诗 阅读(148) 评论(0) 推荐(0) 编辑