6 lines
459 B
TeX
6 lines
459 B
TeX
O problema consiste em encontrar o menor custo possível para percorrer uma grade de inteiros positivos.
|
|
A grade possui \( n \) linhas e \( m \) colunas, e cada célula contém um valor inteiro positivo que representa o custo de passar por ela.
|
|
|
|
O objetivo é sair da célula superior esquerda da grade e chegar à célula inferior direita, movendo-se apenas para a direita ou para baixo.
|
|
A soma dos valores das células visitadas deve ser a menor possível.
|