Create 213. House Robber II.md

[fuga-98]

https://leetcode.com/problems/house-robber-ii/description/

[hroc135]

<= 3 でもいいですね。

[oda]

Python でレキシカルなスコープを作るためには、このように関数の中で関数を作って関数を返す方法を使います。

[oda]

いちおう、確認です。このコードは wrapper と2度出ます。

def a(f):
    print("wrapper")
    c = {}
    def g(n):
        if n not in c:
            c[n] = f(n)
            print(f"{n} not in c")
        print(f"return c[{n}]")
        return c[n]
    return g

class A:
    def f(self):
        @a
        def g(n):
            print(f"g {n}")
            if n > 0:
                g(n - 2)
                g(n - 1)
        return g(5)

x = A()
x.f()
x.f()

[fuga-98]

x.f()の時に、gが定義されるからですね。