2019年7月30日
ACM入门问题:最大利益问题
摘要： 设最大的利益为maxv，最小值为minv 1.求最大利益的简单算法 这个算法中，我们将所有满足 i < j 的 i 与 j 的组合全部列了出来，并从中搜索Rj-Ri的最大值maxv。 这里一定要注意，maxv必须选择一个合适的初始值。由于 Rt ≤ 109，再考虑到最大利益为负的情况，所以maxv 阅读全文
posted @ 2019-07-30 15:35 icesunbo 阅读(365) 评论(0) 推荐(0) 编辑