解答:A>=B, B>=A A表示贪心算法得到的序列个数;B表示最优解。 B<=A 最优解得到的序列个数显然小于贪心算法得到的序列个数。 A>=B(调整法) 假设最优解对应的方案和当前方案不同:找到第一个不同的数 贪心法: 最优解: 得证
本文来自博客园,作者:jsqup,转载请注明原文链接:https://www.cnblogs.com/jsqup/p/16209926.html