C#C
C#3y ago
92 replies
Theos

❔ Maximum path sum in matrix

Given a M x N grid filled with some values I need to find a path from a target node which maximizes the sum of all values along its path.
I can move in any direction. How can I do this? I've found some solutions online but they all go only from the top row to the bottom row when I need to go in all directions from any node.
Was this page helpful?