证明两个数相等

1.如何证明两个数相等？

解答：A>=B, B>=A
A表示贪心算法得到的序列个数；B表示最优解。
B<=A
最优解得到的序列个数显然小于贪心算法得到的序列个数。
A>=B(调整法)
假设最优解对应的方案和当前方案不同：找到第一个不同的数
贪心法：
最优解：

得证

标签：相等,两个,个数,证明,算法,序列,最优,贪心
来源： https://www.cnblogs.com/jsqup/p/16209926.html