One doc tagged with "grid-dp"

A grid dynamic programming problem finding the path with minimum sum from top-left to bottom-right, with O(m*n) time and O(n) space solutions.