交换论证法

交换论证证明贪心：假设存在比贪心更优的最优解，找出它与贪心第一处不同，通过交换两个元素让它更像贪心且不变差；反复交换后得到贪心解，说明贪心至少一样好。它是证明排序类贪心的常用套路。