登录社区云,与社区用户共同成长
邀请您加入社区
该用户还未填写简介
暂无可提供的服务
给定n个活动,每个活动i有开始时间s_i和结束时间f_i(其中s_i < f_i)。目标是选择最大数量的活动,使得它们互不重叠(即对于任意两个活动$i$和$j$,如果$i$被选择,则f_i \leq s_j或f_j \leq s_i)。输入格式通常为活动列表,输出为选中的活动索引。给定$n$个任务,每个任务i有处理时间p_i,目标是调度到单台机器上,使总完成时间(所有任务完成时刻之和)最小化。假设