Find minimum cost path in a matrix using dp?

Правка en1, от acash, 2019-06-27 10:30:38

we have to find min cost path in a mtrix from top left to bottom right.

Move allowed -> Right,left,Bottom,Up.

I know suitable approach will be using Dijkstra But can we do this using Dp because here we can move in all 4 direction ,If yes then How?

Теги dp

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский acash 2019-06-27 10:30:38 299 Initial revision (published)