...
Eroare Algoritmi și structuri de date · Programare dinamică și memoizare

TypeError: 'functools._lru_cache_wrapper' object is not subscriptable

Pe scurt

Ai scris numele funcției memoizate cu paranteze pătrate, drumuri[n - 1], ca și cum ar fi un tabel DP. O funcție se apelează cu paranteze rotunde: drumuri(n - 1). Paranteze pătrate folosești doar pentru liste și dicționare (dp[i]).

Explicat de Tudor Andrei Dumitrescu, Senior Software Developer, fondatorul Academiei ProgramatorilorActualizat la

Ce înseamnă

Când pui @lru_cache sau @cache deasupra unei funcții, numele ei nu mai indică spre funcția simplă, ci spre un obiect de tip functools._lru_cache_wrapper, care memorează rezultatele. Obiectul se apelează exact ca funcția: drumuri(5).

Greșeala apare când treci de la varianta cu tabel (dp[i] = dp[i - 1] + dp[i - 2]) la varianta recursivă memoizată și păstrezi parantezele pătrate. Python încearcă să indexeze obiectul și spune că nu se poate („is not subscriptable”).

Fără decorator, mesajul e 'function' object is not subscriptable. Cauza e aceeași. Uneori apare și invers: dp(i) pe o listă dă TypeError: 'list' object is not callable.

De ce apare: cauzele frecvente

1Paranteze pătrate la o funcție memoizată

Greșit
PYTHON
@lru_cache(maxsize=None)
def drumuri(n):
    if n <= 1:
        return 1
    return drumuri[n - 1] + drumuri[n - 2]
Corect
PYTHON
@lru_cache(maxsize=None)
def drumuri(n):
    if n <= 1:
        return 1
    return drumuri(n - 1) + drumuri(n - 2)

Funcția se apelează cu (). Memoizarea are loc automat la fiecare apel.

2Funcție și tabel cu același nume

Greșit
PYTHON
dp = [0] * (n + 1)
@cache
def dp(i):
    ...
print(dp[3])
Corect
PYTHON
tabel = [0] * (n + 1)
@cache
def rezolva(i):
    ...
print(rezolva(3))

def dp suprascrie lista dp. Folosește nume diferite pentru tabel și pentru funcție.

Repară tu

Repară eroarea, direct în pagină

Funcția memoizată drumuri(n) numără în câte moduri urci n trepte, cu pași de 1 sau 2. Codul dă TypeError: 'functools._lru_cache_wrapper' object is not subscriptable. Repar-o ca să afișeze 89.

Codul care dă eroarea
PYTHON
from functools import lru_cache

@lru_cache(maxsize=None)
def drumuri(n):
    if n <= 1:
        return 1
    return drumuri[n - 1] + drumuri[n - 2]

print(drumuri(10))
După reparație, programul afișează
89
Indiciu

Apelurile recursive se scriu cu paranteze rotunde.

Alte forme ale mesajului

  • TypeError: 'function' object is not subscriptable
  • TypeError: 'functools._lru_cache_wrapper' object does not support item assignment
  • TypeError: 'list' object is not callable

Cum o eviți pe viitor

Alege o singură abordare pentru o problemă DP: fie tabel (dp[i], paranteze pătrate), fie recursivitate memoizată (f(i), paranteze rotunde). Dă-le nume diferite dacă le folosești pe amândouă. Când rescrii dintr-o variantă în alta, caută toate aparițiile numelui și verifică parantezele.

Întrebări frecvente

Pot citi direct ce a memorat lru_cache?

Nu prin indexare. Poți vedea statistici cu drumuri.cache_info() și poți goli memoria cu drumuri.cache_clear().

@cache sau @lru_cache(maxsize=None)?

Sunt echivalente; @cache există din Python 3.9 și e mai scurt.

Erori înrudite

← Toate erorile Algoritmi și structuri de date

Tudor Andrei Dumitrescu
Cine a explicat eroarea

Tudor Andrei Dumitrescu

Senior Software Developer · fondatorul Academiei Programatorilor

LinkedIn
  1. 2019 Junior JavaCognizant Softvision
  2. 2021 Mid JavaCognizant Softvision
  3. 2022 Team LeaderEndava
  4. 2023 Senior Software DeveloperUniCredit
  5. Acum Senior Software DeveloperHCLTech
Certificat de absolvire Instructor / Preparator formare, Tudor Andrei Dumitrescu
Certificat de formator autorizatMinisterul Muncii și Ministerul Educației · 2022
Certificat de absolvire Instructor / Preparator formare, Tudor Andrei Dumitrescu

Certificat de formator autorizat · Ministerul Muncii și Ministerul Educației · 2022

Din 2020 construiește Academia Programatorilor, iar din 2026 și JoburiIT.ro. Fiecare eroare de aici a fost reprodusă în editorul nostru: codul greșit chiar dă mesajul din titlu, iar reparația chiar funcționează.

Învață Algoritmi și structuri de date de la zero, cu exerciții la fiecare lecție

Curs Algoritmi pentru interviuri: lecții scurte, fiecare cu un exercițiu verificat automat, direct în browser. Primele 2 lecții sunt gratuite.