Dada una cuadrícula de m x n llena de números no negativos, encuentre un camino desde la parte superior izquierda hasta la parte inferior derecha que minimice la suma de todos los números a lo largo de su ruta.
Nota: Solo puede moverse hacia abajo o hacia la derecha en cualquier momento.
Quiero saber como moverse en una lista de listas.
Por ejemplo con:
[
[1,3,1],
[1,5,1],
[4,2,1]
]
Por ejemplo
class gridValued:
def init(self, grid: List[List[int]]):
self.grid=grid
gridRight = new gridValued([grid[i][1:] for i in range(0,len (grid))])
self.lengthRight = gridRight.value
gridDown = new gridValued([grid[i][0:] for i in range(1,len (grid))])
l
, cuando accedes al[0]
verás su primer elemento, que es otra lista, y por tantol[0][0]
te dará el primer elemento de esa sublista. Es decir, de forma general,l[i][j]
te permite acceder al elementoj
de la filai
.