From 38a60f3dffebdc1f8acde7a2b08a55a73f1f707f Mon Sep 17 00:00:00 2001 From: Martin Mares <mj@ucw.cz> Date: Wed, 14 May 2025 11:00:30 +0200 Subject: [PATCH] DP: Bugfix @cache --- 12-dp/obdelnik-12.py | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/12-dp/obdelnik-12.py b/12-dp/obdelnik-12.py index ea28902..93c34fc 100644 --- a/12-dp/obdelnik-12.py +++ b/12-dp/obdelnik-12.py @@ -23,7 +23,7 @@ from functools import cache def d2b(n): if n <= 1: return 1 - return d2(n-1) + d2(n-2) + return d2b(n-1) + d2b(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). -- GitLab