首页
搜题
试题标题
试题标题
搜索
问答题
假设有一个需要使用某一资源的n个活动组成的集合A={1,2,3,„„,n}。该资源一次只能被一个活动占用。每个活动i有其开始时间Si和结束时间F
i
,而且S
i
≤F
i
。一旦被选择,活动i就占据时间区间[S
i
,F
i
〕。如果时间区间[S
i
,F
i
〕和[S
j
,F
j
〕互不重叠,那么称活动i和活动j是兼容的。假设输入的活动按结束时间的递增顺序排序,使用贪心算法描述
点击查看答案
试题标题
试题标题
搜索
欢迎来到赞题库!
登录
注册
微信快捷登录/注册
使用微信扫码登录账号
账号密码登录
立即登录
找回密码、申诉账号等操作请下载赞题库APP