I am confused around similar types of problem:

  1. shortest path in binary matrix : I know this problem can be solved using BFS. I am confused around why can't it be solved using Dynamic Programming?
    I can use recursion with meomisation, keeping the track of visited nodes.

  2. Mininum path sum - This problem is solved using Dynamic Programming. My question is why can't this problem be solved using BFS ?

Leetcoders, it will be of great help if anyone can please help me solve the confusion around this.

Comments (1)
No comments yet.