✏️ 纠错
第 240 题 / 共 251 题
14、给定有n个任务，每个任务有截止时间和利润，每个任务耗时1个时间单位、必须在截止时间前完成，且每个时间槽最多做1个任务。为了在规定时间内获得最大利润，可以采用贪心策略，即按利润从高到低排序，尽量安排，则横线处应填写( )。
你真棒！
📝 题目解析
【答案】A
【考纲知识点】贪心算法
【解析】此题是贪心策略为：按利润从高到低排序任务，并在其截止时间之前找一个空闲时间槽安排。
当找到可用的时间槽t时，应将该时间槽标记为已占用slot[t] = true，并累加该任务的利润totalProfit += task.profit。
选项A符合该逻辑，其余选项要么不标记占用，要么利润累减，均不正确。
因此答案是A。