计算机基础 - 动态规划、分治法、memo

2024-09-06 15:15:08

动态规划 ≈ 分治法 + memo

def memo(func):

    cache = {}

    def wrap(*args):

        if args not in cache:

            cache[args] = func(*args)

        return cache[args]

    return wrap

@memo    # 注释掉这个装饰器

def fib(i):

    if i < 2:

        return 1

    return fib(i-1) + fib(i-2)

print(fib(55))

cache = {}

def memo(func):

    def wrap(*args):

        if args not in cache:

            cache[args] = func(*args)

        return cache[args]

    return wrap

@memo

def fib(i):

    if i < 2:

        return 1

    return fib(i-1) + fib(i-2)

print(fib(55))

print(cache)

另外，关于*args当参数传函数为unpack

def foo(*args):

    print(args)

args = (1,2,34,)

foo(*args)

foo(args)

最新文章

热门文章