Problem statement : Given a N X N matrix Matrix[N][N] of positive integers. There are only three possible moves from a cell Matrix[r][c].
1. Matrix[r+1][c]
2. Matrix[r+1][c-1]
3. Matrix[r+1][c+1]
Starting from any column in row 0, return the largest sum of any of the paths up to row N-1.
GeeksForGeeks link : https://practice.geeksforgeeks.org/problems/path-in-matrix/0
Algorithm : DP
Solution:
1. Matrix[r+1][c]
2. Matrix[r+1][c-1]
3. Matrix[r+1][c+1]
Starting from any column in row 0, return the largest sum of any of the paths up to row N-1.
GeeksForGeeks link : https://practice.geeksforgeeks.org/problems/path-in-matrix/0
Algorithm : DP
Solution:
No comments:
Post a Comment