摘要: ##4 兼容任务 设有n个任务,其中每个任务有一个起始时间si和一个结束时间ei,且si<ei,同一时间只能完成一个任务。如果选择了任务i ,则它在时间区间 [si ,ei) 内占用资源。若区间 [si ,ei) 与区间 [sj, ej)不相交,则称任务 i 与任务 j 是相容的。那么,对于给定的任 阅读全文
posted @ 2020-02-24 21:55 平和Kenn 阅读(782) 评论(0) 推荐(0) 编辑