logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

第三章 贪心算法

给定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,目标是调度到单台机器上,使总完成时间(所有任务完成时刻之和)最小化。假设

#算法#数据结构#python +4
到底了