贪心 2017-10-09 -算法设计 PV: 贪心算法,这个算法就是大胆的猜测,然后小心求证!求证一般就是使用反证法进行证明。假如我们说这个顺序是对的,也就是始终选取大的,或者小的,我们就要证明一下我们的猜测正确性。这里的反正方式就是交换顺序发现不符合预期结果原来的结论就是对的。