diff --git a/12-dp/obdelnik-12.py b/12-dp/obdelnik-12.py index dab435116364966051be40b19dceeedc00463b24..ea289023184dc19590e9d7f09a4ca8f9d11fa472 100644 --- a/12-dp/obdelnik-12.py +++ b/12-dp/obdelnik-12.py @@ -16,6 +16,15 @@ def d2(n): pamet[n] = d2(n-1) + d2(n-2) return pamet[n] +# Kešování umí Python zařídit i sám. +from functools import cache + +@cache +def d2b(n): + if n <= 1: + return 1 + return d2(n-1) + d2(n-2) + # Tady počítáme tytéž podproblémy od nejmenšího k největšímu. # Rekurzi jsme nahradili obyčejným cyklem, složitost je evidentně O(n). def d3(n):