在经典的活动选择问题中,能够得到全局最优解的贪心选择策略是?
活动选择问题指给定一组具有开始时间$s_i$和结束时间$e_i$的活动,需要从中选出尽可能多的互不重叠的活动,下列关于贪心选择策略的描述正确的是?
正在加载题目数据…
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析