@[小鳄鱼爱洗澡](/user/324379) 这不是用微扰证的吗...
by ix35 @ 2020-03-19 11:35:09
@[ix35](/user/113546) 这个微扰怎么证明呢?
https://www.zhihu.com/question/282846357/answer/429657290 这个人用的好像是反证法
by 小鳄鱼爱洗澡 @ 2020-03-19 11:57:10
https://cs.stackexchange.com/questions/59964/how-to-prove-greedy-algorithm-is-correct
https://web.stanford.edu/class/archive/cs/cs161/cs161.1138/handouts/120%20Guide%20to%20Greedy%20Algorithms.pdf
by 小鳄鱼爱洗澡 @ 2020-03-19 13:00:15