排队接水贪心算法的正确性证明

数学的世界

Posted by     LYC on June 12, 2018

昨天晚上忽然想起来想把排队接水 的正确性证明搞一下,于是就稍微思考了一会。

首先,数学建模,抽象出问题的本质,发现这就是一个数列求和问题。然后只要求证最小值 就好了。

直接放图片吧:

prove

好像不是很难,不多说了,就放这里了。

我好弱啊。