摘要：思路: 插入排序法的思路与我们打扑克牌时排列手牌的方法很相似。就拿扑克牌举例子，我们要单手拿牌，然后将牌从左至右，由大到小进行排序。此时我们需要将牌一张张抽出来，分别插入到前面已经排好序的手牌中的适当位置。重复这一操作直到插入最后一张牌，整个排序就完成了。 模版: C++模板 有关插入排序法的时间复 阅读全文

摘要：设最大的利益为maxv，最小值为minv 1.求最大利益的简单算法 这个算法中，我们将所有满足 i < j 的 i 与 j 的组合全部列了出来，并从中搜索Rj-Ri的最大值maxv。 这里一定要注意，maxv必须选择一个合适的初始值。由于 Rt ≤ 109，再考虑到最大利益为负的情况，所以maxv 阅读全文