2023年7月12日
数学归纳法证明贪心实例
摘要： 1.选择不相交区间问题（具体见一本通提高篇P4） 假设已经选择的区间是最优的方案的一部分，下面考虑如何选择会使方案达到最优。 因为是按照结束时间升序排序的，如果我们不选择当前这一个合法的（设为A）而是去选择之后的合法的（设为B），那么无论最后的方案是怎样的，都可以将B换成A从而符合题意。 由数学归纳 阅读全文
posted @ 2023-07-12 23:12 最爱丁珰 阅读(30) 评论(0) 推荐(0) 编辑