eric47777的博客

原创 贪心算法证明问题

0,交换参数？感觉听起来挺别扭的不像是一个方法的名字~o╯□╰)o 下面来看一个更为formal解释： Step0:给出贪心算法A描述 Step2:[Key]修改算法O用ExchangArgument交换A和O中的一个元素)得到新的算法O Step4:证明O至少和O一样，即O也是最优的 证毕。 Step0: 给出贪心算法A描述 Step2:找出O和A中的一个不