2020年1月3日

活动安排

摘要： 背景：给定N个活动，以及他们的开始时间和结束时间。 求最大兼容的活动个数或者（穿过所有的区间，需要的直线条数） 按照最早结束时间排序。 例题 百练：Radar Installation AC代码 活动带权重，求收益最大 按照最早结束时间排序 dp[i] 以第 i 个活动作为结尾的最大收益 转移方程： 阅读全文

posted @ 2020-01-03 21:52 哆啦只是个梦哦 阅读(136) 评论(0) 推荐(0) 编辑

导航