Код: Выделить всё
f S = np.full((n, n), None)
>>> f(n, 1, n)
312500
При замене получаются идентичные результаты.
Код: Выделить всё
if S[m-1, n-1] is not None:
return S[m-1, n-1]
Код: Выделить всё
if k == 1 and S[m-1, n-1] is not None:
return S[m-1, n-1]
Подробнее здесь: https://stackoverflow.com/questions/784 ... ifferently