当前没有测试数据。

GESP 5级客观题｜贪心算法｜课后作业｜补充1

1. 贪心算法能否正确，关键在于问题是否满足

   {{ select(1) }}

• 随便选都对
• 局部最优能导向全局最优的性质
• 必须用数组
• 不能排序

2. 区间调度中常见贪心策略是优先选择

   {{ select(2) }}

• 开始最晚的区间
• 结束最早且不冲突的区间
• 长度最长的区间
• 编号最大的区间