论贪心策略的选择 —— 对区间调度问题的再思考

论贪心策略的选择 —— 对区间调度问题的再思考 算法设计C4.1中引入了无权区间调度问题，这一问题的贪心策略为按照任务结束时间排序。 这一策略是如何得到的呢？教科书给出的方法是先想出若干可以进行排序的维度，然后通过举反例的方式去进行验证，最后删去错误的，留下正确的贪心策略。然而，这样的思考方式在面对实际问题的时候实际上很容易出错。其一，可能压根想不到正确的贪心策略（开始的策略集合中就没有正确策略）

>>阅读原文<<