小编Aar*_*ron的帖子

我想了解最近的对算法.我理解将这一组分成两半.但我无法理解如何递归计算最近的一对.我理解递归,但不明白如何通过递归计算最接近的对.如果你有(1,2)(1,11)(7,8)递归如何工作？

对于这个算法,

Bugs(n)
    if n = 0 generate 5 bugs
    else 
        Bugs(n-2);
        for i ? 1 to n
            generate 1 bug
        Bugs(n-2);

递归关系是: T(n) = 2T(n-2) + n, T(0) = 5

为什么a +n？是因为它们只是一个用于循环,所以如果它们将是两个for循环那么它会是+ n^2什么？