摘要: 当我们考虑一个信息问题,特别是一个贪心问题的时候,其实就是通过题设的少量条件来寻找规律从而破题。 比如下面这道题,就是通过分析已知数据的可能组合来寻找正确解法。 区间调度问题 Problem 有n项工作,每项工作分别在si开始,ti结束。对每项工作,你都可以选择参加或不参加,但选择了参加某项工作就必 阅读全文
posted @ 2019-07-02 23:21 Ilverene 阅读(179) 评论(0) 推荐(0) 编辑