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

TypeError: 'int' object is not subscriptable la dp[i][j]

Pe scurt

Ai creat tabelul DP cu o singură dimensiune (dp = [0] * n), deci dp[i] este un număr, iar dp[i][j] încearcă să ia un element dintr-un număr. Creează o matrice: dp = [[0] * coloane for _ in range(randuri)].

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

Ce înseamnă

„Subscriptable” înseamnă că obiectul acceptă [ ]: liste, texte, dicționare, tupluri. Un int nu are elemente, deci 5[2] nu are sens. Mesajul îți spune că, pe linia indicată, ceva care ar trebui să fie listă este de fapt un număr.

În programarea dinamică apare cel mai des când tabelul are două dimensiuni (dp[i][j], de exemplu pentru grile, două texte sau rucsac), dar l-ai inițializat ca listă simplă: dp = [0] * n. Atunci dp[i] este 0, iar dp[i][j] încearcă 0[j]. Dacă scrii în tabel (dp[i][j] = ...), mesajul devine 'int' object does not support item assignment.

Alte cauze: ai suprascris din greșeală un rând cu un număr (dp[i] = 0 în loc de dp[i][j] = 0), sau o funcție care trebuia să returneze o listă returnează un total.

De ce apare: cauzele frecvente

1Tabel 1D folosit ca 2D

Greșit
PYTHON
dp = [0] * (n + 1)
dp[0][0] = 1
Corect
PYTHON
dp = [[0] * (m + 1) for _ in range(n + 1)]
dp[0][0] = 1

Fiecare rând trebuie să fie o listă proprie. Comprehension-ul creează n + 1 rânduri independente, fiecare cu m + 1 coloane.

2Rând suprascris cu un număr

Greșit
PYTHON
for i in range(n):
    dp[i] = 0
    for j in range(m):
        dp[i][j] += grila[i][j]
Corect
PYTHON
for i in range(n):
    dp[i] = [0] * m
    for j in range(m):
        dp[i][j] += grila[i][j]

dp[i] = 0 înlocuiește rândul cu un număr. Ca să resetezi rândul, atribuie o listă nouă.

Repară tu

Repară eroarea, direct în pagină

Funcția drumuri(randuri, coloane) numără câte drumuri are un robot din colțul stânga-sus până în colțul dreapta-jos al unui depozit, mergând doar la dreapta sau în jos. Tabelul DP a fost creat greșit, iar codul dă TypeError: 'int' object is not subscriptable. Repar-o ca să afișeze 6, 1 și 28.

Codul care dă eroarea
PYTHON
def drumuri(randuri, coloane):
    dp = [1] * randuri
    for r in range(1, randuri):
        for c in range(1, coloane):
            dp[r][c] = dp[r - 1][c] + dp[r][c - 1]
    return dp[randuri - 1][coloane - 1]

print(drumuri(3, 3))
print(drumuri(1, 5))
print(drumuri(3, 7))
După reparație, programul afișează
6
1
28
Indiciu

Ai nevoie de câte o listă separată pentru fiecare rând al tabelului.

Alte forme ale mesajului

  • TypeError: 'int' object does not support item assignment
  • TypeError: 'NoneType' object is not subscriptable
  • TypeError: 'float' object is not subscriptable

Cum o eviți pe viitor

Înainte să scrii recurența, notează dimensiunile tabelului (dp[i][j] = ..., i de la 0 la n, j de la 0 la m) și creează-l exact așa, cu comprehension: [[0] * (m + 1) for _ in range(n + 1)]. Nu folosi [[0] * m] * n: arată bine, dar toate rândurile sunt aceeași listă. Afișează tabelul pe un exemplu mic ca să verifici forma.

Întrebări frecvente

De ce nu [[0] * m] * n?

Pentru că * n copiază referința la același rând de n ori. Modificarea unei celule apare în toate rândurile, fără nicio eroare. Comprehension-ul creează rânduri separate.

Pot face DP 2D cu o singură listă?

Da, multe probleme folosesc doar rândul anterior, așa că ajunge o listă de lungime m actualizată rând cu rând. Atunci accesul este dp[j], nu dp[i][j].

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.