5 main Dynamic Programming patterns and templates
Pattern
This leetcode post explains the 5 main patterns.
1) Minimum (Maximum) Path to Reach a Target 2) Distinct Ways 3) Merging Intervals 4) DP on Strings 5) Decision Making
This leetcode post explains the 5 main patterns.
1) Minimum (Maximum) Path to Reach a Target 2) Distinct Ways 3) Merging Intervals 4) DP on Strings 5) Decision Making