Minimum (Maximum) Path to Reach a Target
Given a target find minimum (maximum) cost / path / sum to reach the target.
We can do this by choosing the minimum (maximum) path among all possible paths before the current state, and then add the value for the current state.
An example is:
Last updated