2023年7月12日
数学归纳法证明贪心实例
摘要： 将描述更正了一下，更正后的描述更严谨，但是只更正了第一个，剩下的还没有修 1.选择不相交区间问题（具体见一本通提高篇P4） 假设已经选择的区间是最优的方案的一部分，即我们可以通过已经选择的区间构造出最优解，下面考虑如何选择会使方案达到最优。 显然，由于我们可以通过已经选择的区间构造出最优解，所以当我 阅读全文
posted @ 2023-07-12 23:12 最爱丁珰 阅读(85) 评论(0) 推荐(0)