TypeError: 'int' object is not subscriptable la dp[i][j]
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
dp = [0] * (n + 1)
dp[0][0] = 1dp = [[0] * (m + 1) for _ in range(n + 1)]
dp[0][0] = 1Fiecare 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
for i in range(n):
dp[i] = 0
for j in range(m):
dp[i][j] += grila[i][j]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ă 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.
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))6 1 28
Indiciu
Ai nevoie de câte o listă separată pentru fiecare rând al tabelului.
Reparația
def drumuri(randuri, coloane):
dp = [[1] * coloane for _ in range(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))De ce merge
[1] * randuri era o listă de numere, deci dp[r - 1] era 1, iar 1[c] nu are sens. Comprehension-ul [[1] * coloane for _ in range(randuri)] creează câte un rând separat pentru fiecare rând al depozitului. Prima linie și prima coloană rămân 1 (un singur drum, doar drept), iar fiecare altă celulă adună drumurile venite de sus și din stânga. Pentru 3×3 rezultă 6.
Alte forme ale mesajului
TypeError: 'int' object does not support item assignmentTypeError: 'NoneType' object is not subscriptableTypeError: '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
[[0] * m] * n: modifici o celulă și se schimbă toată coloana [[0] * m] * n nu creează n rânduri, ci n referințe la același rând, așa că dp[0][1] = 5 apare în toate rândurile. Creează fiecare rând separat: [[0] * m for _ in range(n)]. IndexError: list index out of range la dp[n] (tabelul DP e prea scurt) Ai creat tabelul cu dp = [0] * n, dar răspunsul e dp[n], iar o listă cu n elemente are doar indicii 0..n-1. Când dp[i] înseamnă „primele i elemente” sau „treapta i”, tabelul are nevoie de n + 1 poziții: dp = [0] * (n + 1). IndexError: list index out of range la parcurgerea unei matrice Ai inversat numărul de rânduri cu numărul de coloane (sau i cu j) la o matrice care nu e pătrată. len(grila) e numărul de rânduri, len(grila[0]) e numărul de coloane, iar accesul se face mereu grila[rand][coloana]. Î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.
