首先说一个东西叫做“交换论证”
“交换论证”是什么东西呢：
交换论证主要的思想也就是先假设存在一个最优的算法和我们的贪心算法最接近，
然后通过交换两个算法里的一个步骤(或元素)，得到一个新的最优的算法，同时
这个算法比前一个最优算法更接近于我们的贪心算法，从而得到矛盾，原命题成立。
以上源自“博客园的一位大佬 文章链接”
本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！
