python实现记忆化搜索利器

@cache

def func(i,j):

        pass

@cache装饰器能够 缓存搜索过的i j对应的函数值，从而实现记忆化搜索

@cache没有对搜索次数进行限制

前身是lru_cache，即least recentely used，该装饰器可以设定缓存大小和参数类型是否区别对待

@lru_cache(maxsize=128,typed=False) 可以对前max_size次搜索的结果进行记忆，如果maxsize=None，则LRU特性被禁用，缓存可以无限增长(cache)

参数typed=True，那么3和3.0会被区别对待

注意： 由于使用了 字典存储缓存 被装饰函数 的 固定参数 和 关键字参数都必须是 hashable的