摘要：
尺取法通常是指对数组保存一对下标（起点，终点），然后根据实际情况交替推进两个端点直到得出答案的方法。 1. 由于所有的元素都大于零，如果子序列 [s, t] 满足 as + .... at ≥ S，那么对于任何的 t < t' 一定有 as + .... at‘-1 ≥ S。 此外对于区间[ s, 阅读全文
摘要：
floor(x)，也写做Floor(x)，其功能是“向下取整”，或者说“向下舍入”，即取不大于x的最大整数（与“四舍五入”不同，下取整是直接取按照数轴上最接近要求值的左边值，即不大于要求值的最大的那个整数值）。 floor(x)，也写做Floor(x)，其功能是“向下取整”，或者说“向下舍入”，即取 阅读全文
摘要：
二分搜索法是通过不断缩小可能存在的范围，从而求得问题最优解的方法。 1. 从有序数组中查找某个值 给定长度为 n 的单调非递减数列 a0......an，和一个数 k，求满足 ai ≥ k 条件的最小的 i，不存在的情况下输出n。 求满足某个条件C(x)的最小的 x 这一问题。对于任意满足C(x) 阅读全文